#include <fstream>
#include <map>
#include <set>
std::ifstream fin("hashuri.in");
std::ofstream fout("hashuri.out");
const int MOD = 100000;
std::map <int, std::set <int> > h;
int main() {
    int n, x;
    char op;
    fin >> n;
    while (n) {
        -- n;
        fin >> op >> x;
        switch (op) {
            case '1': {
                h[x % MOD].insert(x);
                break;
            }
            case '2': {
                h[x % MOD].erase(x);
                break;
            }
            case '3': {
                if (h[x % MOD].find(x) != h[x % MOD].end())
                    fout << 1 << '\n';
                else
                    fout << 0 << '\n';
            }
        }
    }
    return 0;
}