#include<stdio.h>
long v[1000005],n,op,x,t[100];
FILE*f=fopen("hashuri.in","r"),*g=fopen("hashuri.out","w");

int gasire(long x){
   for(long i=1;i<=v[0];i++){
      if(v[i]==x){
	    return i;
	  }
   }
return 0;
}

void inserare(long x){
    if(gasire(x)==0){
	  if(t[0]==0){
	    v[0]++;
	    v[v[0]]=x;
	  }
	  else{
	    t[t[0]]=x;
		t[0]--;
	  }
	}
}

void stergere(long x){
    if(gasire(x)!=0){
	   v[gasire(x)]=0;
	   t[0]++;
	   t[t[0]]=gasire(x);
	}
}

void citire(){
    fscanf(f,"%ld ",&n);
	for(long i=1;i<=n;i++){
	   fscanf(f,"%ld %ld ",&op,&x);
	   if(op==1){
	     inserare(x);
	   }
	   else if(op==2){
	     stergere(x);
	   }
	   else{
		 if(gasire(x)!=0)
			 fprintf(g,"1\n");
		 else fprintf(g,"0\n");
	   }
	}
}

int main(){
citire();
return 0;
}