#include <bits/stdc++.h>
#define MOD 666013

using namespace std;

ifstream f ("hashuri.in");
ofstream g("hashuri.out");

vector < int > vec[666013];
int n,i;

int index(int x)
{
  return x%MOD;
}

int cautare (int x)
{
   int l=vec[i].size();
   //cout<<i<<endl;
   for (int j=0 ; j< l ;j++)
     if (vec[i][j]==x)
       return j;
   return -1;
}

void adaugare(int x)
{

   int k=cautare(x);
   if (k==-1)
   vec[i].push_back(x);

}

void stergere (int x )
{
  int k=cautare(x);
  if (k==-1)
     return;
  vec[i].erase (vec[i].begin()+k);
}


int main()
{
  f>>n;
  int x,op;
  while (n--)
  {
     f>>op>>x;
     i=index(x);
     if (op==1)
          adaugare(x);
     else if (op==2)
        stergere(x);
    else g<<bool(cautare(x)>-1)<<'\n';


  }
}