#include<cstdio>
#include<vector>
using namespace std;
vector<int>l[941712];
vector<int>::iterator it;
int n,x,a,b,i,ok;
FILE *f,*g;
int main(){
    f=fopen("hashuri.in","r");
    g=fopen("hashuri.out","w");
    fscanf(f,"%d",&n);
    for(i=1;i<=n;i++){
        fscanf(f,"%d%d",&a,&b);
        if(a==1){
            /*ok=0;
            for(it=l[b%741712].begin();it!=l[b%741712].end();it++){
                if(*it==b){
                    ok=1;
                    break;
                }
            }
            if(ok==0)*/
            l[b%941712].push_back(b);
        }
        if(a==2){
            for(it=l[b%941712].begin();it!=l[b%941712].end();it++){
                if(*it==b){
                    l[b%941712].erase(it);
                    break;
                }
            }
        }
        if(a==3){
            ok=0;
            for(it=l[b%941712].begin();it!=l[b%941712].end();it++){
                if(*it==b){
                    ok=1;
                    break;
                }
            }
            if(ok==1)
                fprintf(g,"1\n");
            else
                fprintf(g,"0\n");
        }
    }

    fclose(f);
    fclose(g);
    return 0;
}