#include<fstream>
#define MOD 666013
#define DIM 1000001
using namespace std;
ifstream f("hashuri.in");
ofstream g("hashuri.out");
int v[DIM],p[DIM],h[MOD],i,n,t,x,type;
void add(int x);
void del(int x);
void add(int x);
int find(int x);
void write(int x);
int main ()
{
    f>>n;
    for(i=1;i<=n;++i)
    {
        f>>type>>x;
        switch(type)
        {
            case 1:add(x); break;
            case 2:del(find(x)); break;
            case 3:write(x); break;
        }
    }
    return 0;
}
void add(int x)
{
    v[++t]=x;
    p[t]=h[x%MOD];
    h[x%MOD]=t;
}
void del(int poz)
{
    if(find(x))
    v[find(x)]=-1;
}
int find(int x)
{
    int poz=h[x%MOD];
    while(v[poz]!=x&&poz)
    poz=p[poz];
    if(v[poz]==x)
    return poz;
    else
    return 0;
}
void write(int x)
{
    if(find(x))
    g<<"1\n";
    else
    g<<"0\n";
}