#include <iostream>
#include <fstream>
#include <list>
#define modul 699967
#define l v[x%modul]

std::ifstream fin("hashuri.in");
std::ofstream fout("hashuri.out");
int n;

std::list<int> v[699967];


void add(int x)
{
  for(std::list<int>::iterator it = l.begin();it!= l.end();++it)
    if((*it)==x) return;
  v[x%modul].push_back(x);
}

void erase(int x)
{
  for(std::list<int>::iterator it = l.begin();it!= l.end();++it)
    if((*it)==x)
    {
      l.erase(it);
      break;
    }
}

int find(int x)
{
  for(std::list<int>::iterator it = l.begin();it!= l.end();++it)
  {
    if((*it)==x)
      return 1;
  }
  return 0;
}

int main()
{
  fin>>n;
  for(int i=0;i<n;i++)
  {
    int c,j;
    fin>>c>>j;
    if(c==1)
      add(j);
    else if(c==2)
      erase(j);
    else
      fout<<find(j)<<"\n";
  }
  
}