#include<vector>
#include<fstream>
#define prim 666013
using namespace std;
ifstream f("hashuri.in");
ofstream g("hashuri.out");
vector <int> v[prim];
int n;

bool verif(int b){
  int n;
  n=b%prim;
  for(int j=0;j<v[n].size();j++)
  if(b==v[n][j])return 1;
  return 0;
}
void stergere(int b){
  int n=b%prim;
  for(int j=0;j<v[n].size();j++){
    if(b==v[n][j]){
      
      v[n][j]=v[n][v[n].size()-1];
      v[n].pop_back();
    }
  }
}
void inserare(int b){
  if(verif(b)==0)
  v[b%prim].push_back(b);
}
int main()
{
f>>n;
int op,x;

for(int i=1;i<=n;i++){
  f>>op>>x;
  switch(op){
    case 1:
      inserare(x);
      break;
    case 2:
      stergere(x);
      break;
    case 3:
      g<<verif(x)<<endl;
      break;
    }
  }


return 0;
}