#include <cstdio>
#define p 666013

int h[667000],n,poz,i,op,x,k;
struct numar
{
    int nr,t;
};
numar v[667000];

bool trebuie_adaugat(int x){
    int rest;
    rest=x%p;
    poz=h[rest];
    do{
        if(v[poz].nr==x) return 0;
        poz=v[poz].t;
    }while(poz);
    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);
        if (op==1) if (trebuie_adaugat(x)==true)
        {
            k++;
            v[k].nr=x;
            v[k].t=h[x%p];
            h[x%p]=k;
        }
            if (op==2) if (trebuie_adaugat(x)==0) v[poz].nr=-1;
            if (op==3) if (trebuie_adaugat(x)==1) printf("0\n"); else printf("1\n");
    }
    return 0;
}