#include <iostream>
#include <fstream>
#include <vector>
using namespace std;

const int mod = 666013;
vector <int> g[mod];
int n;
inline bool find(int x)
{
  for(vector <int>::iterator it=g[x%mod].begin();it!=g[x%mod].end(); ++it)
  if(*it==x)
      return true;
   return false;
}
inline void insert(int x)
{
  if(find(x))
      return;
  g[x%mod].push_back(x);

}
inline void erase(int x)
{
   if(!find(x))
      return;
   for(vector <int>::iterator it=g[x%mod].begin();it!=g[x%mod].end();++it)
   if(*it==x) {
       g[x%mod].erase(it);
       return;
       }

}
int main()
{
 ifstream fin("hashuri.in");
 ofstream fout("hashuri.out");

 fin>>n;
 for(int i=1;i<=n;i++){
     int op,x;
     fin>>op>>x;
     if(op==1)
        insert(x);
     if(op==2)
        erase(x);
     if(op==3)
        fout<<find(x)<<'\n';

 }






    return 0;
}