#include <bits/stdc++.h>
#define NMAX 1000005
#define BAZA 29
#define MOD 999973
using namespace std;
ifstream fin("hashuri.in");
ofstream fout("hashuri.out");

map<int,int>H;
int n,op,x;

int main()
{int i;
 unsigned long long int nr,acum,putere;
 fin>>n;
 for(i=1;i<=n;i++)
    {fin>>op>>x;
     nr=0;
     putere=1;
     acum=0;
     while(x)
          {nr=x%10;
           acum+=nr*putere;
           acum%=MOD;
           putere*=BAZA;
           x/=10;
          }
     if(op==1)
        H[acum]++;
       else
        if(op==2 && H[acum])
          H[acum]=0;
          else
            if(op==3)
              if(H[acum])
                fout<<1<<'\n';
                else
                    fout<<0<<'\n';
    }
 return 0;
}