#include<cstdio>
#define MOD 674987
#include<vector>
using namespace std;
int n;
vector <int>v[674988];
int check(int x)
{
    int r=x%MOD;
    for (unsigned 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 r=x%MOD;
    int it=check(x);
    if (it!=-1) v[r].erase(v[r].begin()+it);
}
int main()
{
    int i,x,op;
    freopen("hashuri.in","r",stdin);
    freopen("hashuri.out","w",stdout);
    scanf("%d",&n);
    for(i=1;i<=n;++i)
    {
        scanf("%d",&op);
        scanf("%d",&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;
}