#include <fstream>
using namespace std;
ifstream fin("hashuri.in");
ofstream fout("hashuri.out");
int n,i,x,y,l,k,t,v[1000001],j,u,r;
const int p=666013;
int main()
{
    fin>>n;t=1;
    for (i=1;i<=n;i++)
       {fin>>x>>y;
       if (x==1)
       { for (l=1;l<=t;l++)
       if(v[l]==y)
        break;
       else {k++;
           v[k]=y;}
       } t=k;
           if (x==2)
            for (j=1;j<=k;j++)
            if (v[j]==y)
            v[j]=-1;
            if (x==3)
                for (u=1;u<=k;u++)
              if (v[u]==y)
             {r=0; fout<<1<<" ";
             fout<<endl;break;}
             else r=1;
             if (r==1)
                {fout<<0<<" ";
             fout<<endl;}

       }

    return 0;
}