#include<cstdio>
using namespace std;
FILE *f=fopen("hashuri.in","r");
FILE *g=fopen("hashuri.out","w");

bool v[8000000];
int n,x,i,cer;
int main()
{
    fscanf(f,"%d",&n);
    for(i=1;i<=n;i++)
    {
        fscanf(f,"%d%d",&cer,&x);
        if(cer==1)
        {
            v[x]=1;
        }
        else
            if(cer==2)
            {
                v[x]=0;
            }
            else
            {
                if(v[x]==true)
                    fprintf(g,"1\n");
                else fprintf(g,"0\n");
            }
    }
    return 0;
}