#include <fstream>
#include <vector>
#define Mod 666013
using namespace std;
ifstream f("hashuri.in");
ofstream g("hashuri.out");
vector <int> h[Mod];
vector <int>::iterator it;
int i,m,p,x,ind,n;
vector <int> :: iterator find_v(int x)
{
    for(it=h[ind].begin();it!=h[ind].end();++it)
        if(*it==x) return it;
    return it;
}

void insert_v(int x)
{
    if(it==h[ind].end()) h[ind].push_back(x);
}
void erase_v (int x)
{
    if(it!=h[ind].end()) h[ind].erase(it);
}
void write_v (int x)
{
    if(it==h[ind].end())g<<0<<'\n';
    else g<<1<<'\n';
}
int main()
{
    f>>n;
    for(i=1;i<=n;++i)
    {
        f>>p>>x;
        ind=x%Mod;
        it=find_v(x);
        if(p==1) insert_v(x);
        if(p==2) erase_v(x);
        if(p==3) write_v(x);
    }

    return 0;
}