#include<cstdio>
#include<vector>
#define C 88888

using namespace std;
int p,i,m,x,l;
vector <int> v[C];
bool cauta(int k,int &j)
{
    int aux,y;
    y=k&C;
    aux=v[y].size();
    for(j=0;j<aux;++j) if(v[y][j]==k) return true;
    return false;
}

int main()
{
    freopen("hashuri.in","r",stdin);
    freopen("hashuri.out","w",stdout);
    scanf("%d",&m);
    for(i=1;i<=m;++i)
    {
        scanf("%d%d",&p,&x);
        if(p==1) if(!cauta(x,l)) v[x%C].push_back(x);
        if(p==2) if(cauta(x,l)) v[x%C].erase(v[x%C].begin()+l);
        if(p==3){ if(cauta(x,l)) printf("1\n"); else printf("0\n");}
    }
    return 0;
}