#include <cstdio>
#include <vector>
#define Mod 666013
using namespace std;
int op,x,n,i,ind;
vector<int> h[Mod];
vector<int> ::iterator it;
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(int x)
{
    if (it==h[ind].end()) h[ind].push_back(x);
}
void erase(int x)
{
    if (it!=h[ind].end()) h[ind].erase(it);
}
int verif(int x)
{
    if (it==h[ind].end()) return 0; else return 1;
}
int main()
{
    freopen("hashuri.in","r",stdin);
    freopen("hashuri.out","w",stdout);
    scanf("%d",&n);
    for (i=1;i<=n;i++)
    {
        scanf("%d %d",&op,&x);
        ind=x%Mod;
        it=find_v(x);
        if (op==1) insert(x);
        if (op==2) erase(x);
        if (op==3) printf("%d\n",verif(x));
    }
    return 0;
}