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

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;l=v[k].size();
         for (i=0;i<l;++i)if (v[k][i]==x){ok=0;break;}
         if (ok)v[k].pb(x);
      }
      if (t==2){
         k=x%mod;ok=0;l=v[k].size();
         for (i=0;i<l;++i)if (v[k][i]==x){ok=1;break;}
         if (ok){
            if (i<l-1)v[k][i]=v[k][l-1];
            v[k].pop_back();
         }
      }
      if (t==3){
         k=x%mod;ok=0;l=v[k].size();
         for (i=0;i<l;++i)
             if (v[k][i]==x){ok=1;break;}
         printf("%ld\n",ok);
        }
    }
return 0;
}