#include <bits/stdc++.h>

using namespace std;

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

const int mod=666013;
int n,x,y;

vector<int>v[mod];

void inser(int x)
{
  int poz=x%mod;
  for(int i=0;i<v[poz].size();i++)
    if(v[poz][i]==x) return;
  v[poz].push_back(x);
}

void del(int x)
{
 int poz=x%mod;
  for(int i=0;i<v[poz].size();i++)
    if(v[poz][i]==x) {v[poz].erase(v[poz].begin()+i);return;}

}

bool query(int x)
{
  int poz=x%mod;
  for(int i=0;i<v[poz].size();i++)
   if(v[poz][i]==x) return 1;
  return 0;
}
int main()
{

    f>>n;
    for(int i=1;i<=n;i++)
    {
      f>>x>>y;
      if(x==1) inser(y);
      else if(x==2) del(y);
      else g<<query(y)<<"\n";
    }
    return 0;
}