#include <fstream>
#include <vector>

#define hnum 666013

using namespace std;

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

vector<int> v[1000001];
int n, aleg, num, i, j, poz;
bool ok;

int main() {
    fin >> n;

    for (i = 0; i < n; ++i) {
        fin >> aleg >> num;

        poz = num % hnum;

        switch (aleg) {
            case 1: {
                v[poz].push_back(num);
                break;
            }
            case 2: {
                for (j = 0; j < v[poz].size(); ++j) {
                    if (v[poz][j] == num) {
                        v[poz].erase(v[poz].begin() + j);
                    }
                }
                break;
            }
            case 3: {
                ok = false;
                for (j = 0; j < v[poz].size() && !ok; ++j) {
                    if (v[poz][j] == num) {
                        fout << "1\n";
                        ok = true;
                    }
                }
                if (!ok) {
                    fout << "0\n";
                }
                break;
            }
        }
    }

    return 0;
}