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

set <int> G[MOD];
int main () {
    ifstream fin ("hashuri.in");
    ofstream fout ("hashuri.out");
    ios::sync_with_stdio(false);

    int n, key, x;
    fin >> n;
    for (; n; n--) {
        fin >> key >> x;
        switch (key) {
        case 1:
            G[x%MOD].insert(x);
            break;
        case 2:
            G[x%MOD].erase(x);
            break;
        case 3:
            fout << (G[x%MOD].find(x) != G[x%MOD].end()) << '\n';
            break;
        }
    }
    return 0;
}