#include <fstream>
#define mod 666013

using namespace std;

ifstream fin("hashuri.in");
ofstream fout("hashuri.out");

struct nod{
    int info;
    nod* leg;
};

nod *l[666014],*p;

int n,i,op,x;
bool ok;

int main()
{
    fin >> n;

    for(i = 1; i <= n; ++i)
    {
        fin >> op >> x;

        if(op==1)
        {
            p = new nod;
            p->info =x;
            p->leg=l[x%mod];
            l[x%mod] = p;
        }
        else if(op==2)
        {
            for(p = l[x%mod]; p!= NULL; p=p->leg)
                if(p->info == x)
                {
                    l[p->info]->info=-1;;
                    break;
                }
        }
        else
        {
            for(p = l[x%mod]; p!= NULL; p=p->leg)
                if(p->info == x)
            {
                ok = 1;
                fout << 1 << '\n';
                break;
            }
            if(!ok)
            {
                fout << 0 << '\n';
            }

            ok = 0;
        }
    }



}