#include <fstream>
#include <vector>
#define NMAX 300000
#define MOD 524288

using namespace std;

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

int nrquiz, tip, x, n, i;

struct H
{
    vector <int> cat;
};
H v[MOD+5];

int main()
{
    f>>nrquiz;

    while (nrquiz)
    {
        nrquiz--;

        f>>tip>>x;

        if (tip==1)
            {
                bool exista=0;

                n=v[x%MOD].cat.size();

                for (i=0; i<n; ++i)
                    if (v[x%MOD].cat[i]==x/MOD)
                    {
                        exista=1;
                        break;
                    }

                if (!exista) v[x%MOD].cat.push_back(x/MOD);
            }
        else
            if (tip==2)
                {
                    bool exista=0;

                    n=v[x%MOD].cat.size();

                    for (i=0; i<n; ++i)
                        if (v[x%MOD].cat[i]==x/MOD)
                        {
                            exista=1;
                            break;
                        }

                    if (exista)
                        v[x%MOD].cat[i]=-1;
                }
        else
            if (tip==3)
                {
                    bool exista=0;

                    n=v[x%MOD].cat.size();

                    for (i=0; i<n; ++i)
                        if (v[x%MOD].cat[i]==x/MOD)
                    {
                        exista=1;
                        break;
                    }

                    g<<exista<<'\n';
                }
    }
    return 0;
}