#include<cstdio>
#include<vector>
using namespace std;
vector <int> v;
//vector <int>::iterator it;
bool aparitie(int x)
{
   int i;
   for(i=0;i<v.size();i++)
    if(v[i]==x)
    return 0;
   return 1;
}
int pozitie(int x)
{
  for(int i=0;i<v.size();i++)
     if(v[i]==x)
    return i;
    return 0;
}
int main()
{
     int n,x,i,test;
     freopen("hashuri.in","r",stdin);
     freopen("hashuri.out","w",stdout);
     scanf("%d",&n);
     for(i=1;i<=n;i++)
     {
       scanf("%d%d",&test,&x);
       if(test==1)
       {
         if(aparitie(x)==1)
          v.push_back(x);
          //printf("%d",pozitie(x));
       }
       if(test==2)
       {
          if(aparitie(x)==0)
            v.erase(v.begin()+pozitie(x));
       }
       if(test==3)
       {
        int ok=pozitie(x);
            if(ok!=0)
              printf("1\n");
            else
              printf("0\n");
       }
    }
    return 0;
}