#include <iostream>
#include <fstream>
#include <vector>
using namespace std;
#define mod 9973
ifstream f("hashuri.in");
ofstream g("hashuri.out");
int n;
vector <int>V[mod];

inline vector<int>::iterator find_value(int x)
{
    int i=x%mod;
    vector <int>::iterator it;

    for(it=V[i].begin();it!=V[i].end();it++)
        if(*it==x)return it;

    return V[i].end();
}
inline void Insert(int x)
{
  int i=x%mod;
  vector <int>::iterator it=find_value(x);

  if(it==V[i].end())V[i].push_back(x);

}
inline void Erase(int x)
{
  int i=x%mod;
  vector <int>::iterator it=find_value(x);

  if(it!=V[i].end())V[i].erase(it);
}
int main()
{
    f>>n;
    int op,x;
    for(int i=1;i<=n;i++)
    {
      f>>op>>x;
      if(op==1)Insert(x);
      else if(op==2)Erase(x);
      else {
            if(find_value(x)!=V[x%mod].end())g<<"1"<<'\n';
                    else g<<"0"<<'\n';
          }
    }
}