#include <bits/stdc++.h>

#define NMAX 10005
using namespace std;

ifstream fin("hashuri.in");
ofstream fout("hashuri.out");

#define MOD 666013

set<int> tabel[MOD];

inline int hashf(int val)
{
   return (val%MOD + MOD) % MOD;
}

void add(int val)
{
   tabel[hashf(val)].insert(val);

}

void del(int val)
{
   tabel[hashf(val)].erase(val);
}

int query(int val)
{
   return (tabel[hashf(val)].find(val) != tabel[hashf(val)].end());
}

int main()
{
   int t;
   fin>>t;
   while(t)
   {
      t--;
      int op,val;
      fin>>op>>val;

      if(op == 1)
      {
         add(val);
      }
      else if(op == 2)
      {
         del(val);
      }
      else
      {
         fout<<query(val)<<'\n';
      }


   }

}