#include <stdio.h>
#include<stdbool.h>
#include <stdlib.h>
bool a[1600000001];
long long int i,n,j;
int op;
int main()
{
    freopen("hashuri.in","r",stdin);
    freopen("hashuri.out","w",stdout);
    scanf("%lli",&n);

    for(i=1;i<=n;i++)
    {scanf("%i %lli",&op,&j);
    switch(op){
      case 1: {if(!a[j]) a[j]=true; break;}
      case 2: {if(a[j]) a[j]=false; break;}
      case 3: {if(a[j]) printf("1\n");else printf("0\n"); break;}
      default: break;




    }
    }


    //printf("Hello world!\n");


    return 0;
}