#include <fstream>
#include <vector>
#define NMAX 1000005
#define MOD 12793

using namespace std;

ifstream f("hashuri.in");
ofstream g("hashuri.out");

int nrquiz, tip, x, n, i;

struct H
{
    bool cat[MOD];
};
H v[MOD];

int main()
{
    f>>nrquiz;

    while (nrquiz)
    {
        nrquiz--;

        f>>tip>>x;

        if (tip==1)
            v[x%MOD].cat[x/MOD]=1;
        else
            if (tip==2)
                v[x%MOD].cat[x/MOD]=0;
        else
            if (tip==3)
                g<<v[x%MOD].cat[x/MOD]<<'\n';
    }
    return 0;
}