#include<cstdio>
#include<list>
#define DIM 51223
using namespace std;
list<int>L[DIM];
list<int>::iterator it;
int n,op,a,b,i,j,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",&op,&a);
        if(op==1){
            L[a%DIM].push_back(a);
        }
        if(op==2){
            b=a%DIM;
            for(it=L[b].begin();it!=L[b].end();it++){
                if(*it==a){
                    L[b].erase(it);
                    break;
                }
            }
        }
        if(op==3){
            ok=0;
            b=a%DIM;
            for(it=L[b].begin();it!=L[b].end();it++){
                if(*it==a){
                    ok=1;
                    break;
                }
            }
            fprintf(g,"%d\n",ok);
        }
    }





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