#include <bits/stdc++.h>
#define MOD 666013
using namespace std;
ifstream fin("hashuri.in");
ofstream fout("hashuri.out");
int n,op,x;
vector<int> g[MOD];
int key;
bool exist(int x)
{
  bool ok=0;
  int i;
  for(int i=0;i< g[key].size();i++)
        ok |=(g[key][i] == x);
        return ok;
}
void add(int x)
{
  g[key].push_back(x);
}
void delet(int x)
{
    int p=find(g[key].begin(),g[key].end(),x)-g[key].begin();
    g[key].erase(g[key].begin()+p);
}
int main()
{fin>>n;
 while(n--)
    {
     fin>>op>>x;
     key=x%MOD;
     if(op==1)
        {
         if( !exist(x) )
            add(x);
        }
    else
        if(op==2)

            {
             if(exist(x))
                delet(x);
            }
          else
          fout<<exist(x)<<'\n';
    }
    return 0;
}