#include <stdio.h>

bool v[200000000];
int main(){
    unsigned long n,x; unsigned op;
    FILE*f=fopen("hashuri.in","r");
    FILE*g=fopen("hashuri.out","w");
    fscanf(f,"%lu",&n);
    for(unsigned long i=0;i<n;i++){
        fscanf(f,"%u %lu",&op,&x);
        if(op==1)
            v[x]=1;
        else if(op==2)
            v[x]=0;
        else
            fprintf(g,"%u\n",v[x]);
    }
    fclose(f);
    fclose(g);
    return 0;
}