#include <bits/stdc++.h>
using namespace std;

ifstream fin("hashuri.in");
ofstream fout("hashuri.out");

#define MOD 666013

vector<int> L[MOD];

vector<int>::iterator find_lists(int x) {
    int pos = x % MOD;
    for (vector<int>::iterator it = L[pos].begin(); it != L[pos].end(); it++) {
        if (*it == x) {
            return it;
        }
    }
    return L[pos].end();
}

int main() {
    int t;
    fin >> t;

    while (t--) {
        int op, x;
        fin >> op >> x;
        int xmod = x % MOD;
        if (op == 1) {
            auto pos = find_lists(x);
            if (pos == L[xmod].end()) {
                L[xmod].push_back(x);
            }
        } else if (op == 2) {
            auto pos = find_lists(x);
            if (pos != L[xmod].end()) {
                L[xmod].erase(pos);
            }
        } else {
            if (find_lists(x) == L[xmod].end()) {
                fout << "0\n";
            } else {
                fout << "1\n";
            }
        }
    }

    return 0;
}