#include <stdio.h>

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

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

char x[max];
long int n;

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