#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;
  if(op==1)
  inserare(x);
  if(op==2)
  stergere(x);
  if(op==3)
  g<<verif(x)<<endl;
}

return 0;
}