#include<fstream>
#include<vector>
#define prim 750019
using namespace std;
vector<int>a[prim];
vector<int>::iterator cauta(int x){
  vector<int>::iterator it;
  int l=x%prim;
  for(it=a[l].begin();it!=a[l].end();++it)
    if(*it==x)
      return it;
  return a[l].end();
}
int main(){
  int n, i,cod,x;
  ifstream f("hashuri.in");
  ofstream g("hashuri.out");
  f>>n;
  for(i=0;i<n;i++)
  {
    f>>cod>>x;
    if(cod==1){
      if(cauta(x)==a[x%prim].end())
        a[x%prim].push_back(x);
    }
    else if(cod==3){
      if(cauta(x)!=a[x%prim].end())
           g<<"1\n";
      else g<<"0\n";
    }
    else if(cod==2){
          vector<int>::iterator it;
          it=cauta(x);
          if(it!=a[x%prim].end())
            a[x%prim].erase(it);
        }
    }
  f.close();
  g.close();
  return 0;
}