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

using namespace std;

FILE *fin=fopen("hashuri.in","r");
FILE *fout=fopen("hashuri.out","w");

int t,op,x;
vector <int> h[MOD];
vector <int>::iterator it;
int main()
{
    fscanf(fin,"%d",&t);
    for(; t--; )
    {
        fscanf(fin,"%d%d",&op,&x);
        if (op == 1)
        {
            int p=x%MOD; int ok=0;
            for (it=h[p].begin(); it!=h[p].end(); it++)
            {
                if (*it == x)
                {
                    ok = 1;
                    break;
                }
            }
            if (!ok)
                h[p].push_back(x);
        }
        if (op == 2)
        {
            int p=x%MOD;
            for (it=h[p].begin(); it!=h[p].end(); it++)
            {
                if (*it == x)
                {
                    h[p].erase(it);
                    break;
                }
            }
        }
        if (op == 3)
        {
            int p=x%MOD; int ok=0;
            for (it=h[p].begin(); it!=h[p].end(); it++)
            {
                if (*it == x)
                {
                    ok = 1;
                    break;
                }
            }
            fprintf(fout,"%d\n",ok);
        }
    }
    return 0;
}