#include <stdio.h>
long i,j,poz,x,y,n,q,a[71037][300],z;
int main()
{freopen("hashuri.in","r",stdin);freopen("hashuri.out","w",stdout);
 q=71037;
 scanf("%ld",&n);
 for(i=1;i<=n;i++)
  {scanf("%ld%ld",&y,&x);
   if(y==1){poz=x%q;a[poz][a[poz][0]+1]=x;a[poz][0]++;}
   if(y==2){poz=x%q;z=a[poz][0];
	    for(j=1;a[poz][j]!=x;j++);
	    for(;j<z;a[poz][j]=a[poz][j+1],j++);
	    a[poz][0]--;
	   }
   if(y==3){poz=x%q;z=a[poz][0];
	    for(j=1;j<=z;j++){if(a[poz][j]==x)printf("1\n");z=-1;break;}
	    if(z!=-1)printf("0\n");
	   }
  }
 fclose(stdin);fclose(stdout);
 return 0;
}