#include <iostream>
#include <cstdio>
FILE *f,*g;
using namespace std;
char a[200000001];


int main(){
f=fopen("hashuri.in","r");
g=fopen("hashuri.out","w");
long N,i,y;
fscanf(f,"%d",&N);
for(i=1;i<=N;i++)
{
    int x;
    fscanf(f,"%d%d",&x,&y);
    if(x==1)
    {
        a[y]=1;
    }
    if(x==2)
    {
        a[y]=0;
    }
    if(x==3)
    {
        if(a[y]==1)
        {
            fprintf(g,"1\n");
        }
        else fprintf(g,"0\n");
    }
}
return 0;
}