#include<cstdio>
#include<vector>
#define MOD 674987

using namespace std;

int n,i,x,op;
vector <int>v[674988];

int check(int x)
{
    int r=x%MOD;
    for (int i=0;i<v[r].size();++i)
        if (v[r][i]==x) return i;
    return -1;
}

void add(int x)
{
    int r=x%MOD;
    if (check(x)==-1) v[r].push_back(x);
}

void sterge(int x)
{
    int it,r;
    r=x%MOD;it=check(x);
    if (it!=-1) v[r].erase(v[r].begin()+it);
}

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) add(x);
            else if (op==2) sterge(x);
                else if (check(x)!=-1) printf("1\n");
                        else printf("0\n");
    }
    return 0;
}