#include <iostream>
#include <fstream>
#include <vector>
using namespace std;
#define mod 666013
int n;
vector<int> g[mod];
 vector<int>::iterator fnd(int x)
{
    int i=x%mod;
    vector<int>::iterator it;
    for(it=g[i].begin();it!=g[i].end();++it)
    {
        if (*it==x) return it;
    }
    return g[i].end();
}
void ers(int x)
{
     int i=x%mod;
    vector<int>::iterator it=fnd(x);
    if(it!=g[i].end()) g[i].erase(it);
}
void insrt(int x)
{
    int i=x%mod;
      vector<int>::iterator it=fnd(x);
      if(it==g[i].end()) g[i].push_back(x);
}
ifstream f("hashuri.in");
ofstream h("hashuri.out");
int x,p,j;
int main()
{
    f>>n;
    for(j=1;j<=n;j++)
    {
        f>>p>>x;
        if(p==1) insrt(x);
        if(p==2) ers(x);
        if(p==3)
        {
           if(fnd(x)==g[x%mod].end()) h<<0<<"\n";
           else h<<1<<"\n";
        }
    }
    return 0;
}