#include <stdio.h>

#define IN "hasuri.in"
#define OUT "hasuri.out"
#define max 1000002

FILE *fin=fopen(IN,"r");
FILE *fout=fopen(OUT,"w");

char x[max];
long n;

int main()
{
 long i,val;
 int op;
    
 fscanf(fin,"%d",&n);   
 for(i=1;i<=n;i++)
 {
  fscanf(fin,"%d %d",&op,&val);
 
  if(op==1)
   x[val]=1;
  else
   if(op==2)
    x[val]=0;
   else
    fprintf(fout,"%d\n",int(x[val]));
 }
 fclose(fin);
 fclose(fout);
 
return 0;
}