#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;
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;
}