#include <iostream>
#include <fstream>
#include <vector>
#define mod 13831
using namespace std;
ifstream f("hashuri.in");
ofstream g("hashuri.out");
vector <int> v[mod];
 int n;
void Add(int x)
{ int i,l=x%mod,ok=1;
   for(i=0;i<v[l].size();i++)
    if (v[l][i]==x) {ok=0; break;}
  if (ok) v[l].push_back(x);
}

void Del(int x)
{ int i,l=x%mod;

   for(i=0;i<v[l].size();i++)
    if (v[l][i]==x)
    {v[l][i]=v[l][v[l].size()-1];
     v[l].pop_back();
     break;
    }
}

int Search(int x)
{ int i,l=x%mod,ok=1;
   for(i=0;i<v[l].size();i++)
    if (v[l][i]==x) return 1;
 return 0;
}

int main()
{ int i,t,x;
   f>>n;
   for(i=1;i<=n;i++)
   { f>>t>>x;
      if (t==1) Add(x);
      if (t==2) Del(x);
      if (t==3) g<<Search(x)<<"\n";
   }
    return 0;
}