#include<cstdio>
using namespace std;
FILE *f=fopen("hashuri.in","r");
FILE *g=fopen("hashuri.out","w");
int v[1500000],nr,n;
int cauta(int x)
{
    for(int i=1;i<=nr;i++)
        if(v[i]==x)return 1;
    return 0;
}
int main()
{
    int i,cer,x,j,ok;
    fscanf(f,"%d",&n);
    for(i=1;i<=n;i++)
    {
        fscanf(f,"%d%d",&cer,&x);
        if(cer==1)
        {
            nr++;
            v[nr]=x;
        }
        else
            if(cer==2)
            {
                for(j=1;j<=nr;j++)
                    if(v[j]==x)v[j]=0;
            }
            else
            {
                ok=cauta(x);
                if(ok==1)
                    fprintf(g,"1\n");
                else fprintf(g,"0\n");
            }

    }
    return 0;
}