#include <stdio.h>
#include <vector>
#define pb(a) push_back(a)
#define mod 666013
using namespace std;
long n,i,t,x,k,ok,g[mod];
vector <int>v[mod];

int main(){
    freopen("hashuri.in","r",stdin);
    freopen("hashuri.out","w",stdout);
    scanf("%ld",&n);
    for (;n;--n){
        scanf("%ld %ld",&t,&x);
        if (t==1){
           k=x%mod;ok=1;
           for (i=0;i<g[k];++i)
               if (v[k][i]==x){ok=0;break;}
           if (ok)v[k].pb(x),g[k]++;
        }
        if (t==2){
           k=x%mod;ok=0;
           for (i=0;i<g[k];++i)
               if (v[k][i]==x){ok=1;break;}
           if (ok){
              if (i<g[k]-1)v[k][i]=v[k][g[k]-1];
              v[k].pop_back();
              g[k]--;
           }
        }
        if (t==3){
           k=x%mod;ok=0;
           for (i=0;i<g[k];++i)
               if (v[k][i]==x){ok=1;break;}
           printf("%ld\n",ok);
        }
    }
return 0;
}