#include <bits/stdc++.h>
#define NMAX 1000005
#define BAZA 37
#define MOD 1000000007ll
#define ull unsigned long long int
using namespace std;
ifstream fin("hashuri.in");
ofstream fout("hashuri.out");

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

int main()
{int i;
 ull nr,acum,putere;
 fin>>n;
 for(i=1;i<=n;i++)
    {fin>>op>>x;
     if(op==1)
        H[x]++;
       else
        if(op==2 && H[x])
          H[x]=0;
          else
            if(op==3)
              {if(H[x])
                fout<<1<<'\n';
                else
                fout<<0<<'\n';
              }
    }
 return 0;
}