#include <cstdio>
#include <vector>
#define MOD 971121
using namespace std;

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

vector<int> H[MOD];
vector<int>::iterator it; // it poate fi adresa unui element dintrun vector de inturi
int t, op, x;

int main () {
    fscanf(fin,"%d", &t);
    for (;t--;) {
        fscanf(fin,"%d%d", &op,&x);
        if (op == 1) {
            int p = x%MOD, ok = 0;
            for (it = H[p].begin(); it != H[p].end(); it++)
                if (*it == x) {
                    ok = 1;
                    break;
                }
            if (ok == 0)
                H[p].push_back(x);
        }
        if (op == 2) {
            int p = x%MOD, ok = 0;
            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, 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;
}