#include <iostream>
#include <map>
#include <fstream>
#include <vector>
using namespace std;

ifstream fin("hashuri.in");
ofstream fout("hashuri.out");

map <long long , int> mp;
int n, celesi, val;
int finder(long long key){
if(mp[key]!=0)return 1;
return 0;
}
void inserter(long long key){
  mp[key]=1;
}

void deleter(long long key ){
   mp.erase(key);
}

int main()
{
  ifstream fin("hashuri.in");
   ofstream fout("hashuri.out");
   vector <int > vali;
    fin>>n;
    for(int i=0; i<n; ++i){
       fin>>celesi>>val;
       switch(celesi){
       case 1: inserter(val); break;
       case 2: deleter(val); break;
       case 3: vali.push_back(finder(val));break;
       }
    }
    for(int i=0; i<vali.size(); ++i)
                fout<<vali[i]<<"\n";
fout.close();
    return 0;
}