# include <cstdio>
# include <vector>
# define pb push_back
# define sz size
# define ed end
# define bg begin
# define er erase
# define MOD 666013

using namespace std;

vector <int> :: iterator it;
vector <int> h[MOD];

int i,n,x,op,ind;

vector <int> :: iterator find(int x)
{
    for(it=h[ind].bg(); it!=h[ind].ed(); ++it)
        if(*it==x) return it;
    return it;
}

int main()
{
    freopen("hash.in", "r", stdin);
    freopen("hash.out", "w", stdout);
    scanf("%d\n", &n);
    for(i=1; i<=n; ++i)
    {
        scanf("%d %d\n", &op, &x);
        ind=x%MOD;
        it=find(x);
        if(op==1 && it==h[ind].ed()) h[ind].pb(x);
        if(op==2 && it!=h[ind].ed()) h[ind].er(it);
        if(op==3)
        {
            if(it==h[ind].ed()) printf("0\n");
            else printf("1\n");
        }
    }
    fclose(stdin);
    fclose(stdout);
    return 0;
}