#include <cstdio>
#include <vector>

using namespace std;

FILE * iFile;
FILE * oFile;

vector<int> H[100009];
vector<int>::iterator it;
int n;

void read()
{
    fscanf(iFile, "%d", &n);
}

void solve()
{
    int i, op, x, r;

    for(i=1;i<=n;i++)
    {
        fscanf(iFile, "%d %d", &op, &x);

        r = x % 100009;

        for(it = H[r].begin(); it != H[r].end(); it++)
            if(*it == x)
                break;

        if(op == 1)
        {
            if(it == H[r].end())
                H[r].push_back(x);
        } else {
            if(op == 2)
            {
                if(it != H[r].end())
                    *it = H[r].back(), H[r].pop_back();
            } else {
                if(op == 3)
                    if(it == H[r].end())
                        fprintf(oFile, "0\n");
                    else
                        fprintf(oFile, "1\n");
            }
        }
    }
}

int main()
{
    iFile = fopen("hashuri.in", "r");
    oFile = fopen("hashuri.out", "w");

    read();
    solve();

    fclose(iFile);
    fclose(oFile);

    return 0;
}