#include <bits/stdc++.h>
#define mod 666013
using namespace std;
ifstream f("hashuri.in");
ofstream g("hashuri.out");
vector <int> h[mod];
vector <int> ::iterator it;
int n,i,x,ind,op;
vector <int> ::iterator caut(int x)
{
    for(it=h[ind].begin();it!=h[ind].end();it++)
        if(*it==x)return it;
    return it;
}
void inserare(int x)
{
    if(it==h[ind].end())h[ind].push_back(x);
}
void stergere(int x)
{
    if(it!=h[ind].end())h[ind].erase(it);
}
void afis(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>>op>>x;
        ind=x%mod;
        it=caut(x);
        if(op==1)inserare(x);
        if(op==2)stergere(x);
        if(op==3)afis(x);
    }
    return 0;
}