#include <fstream>
#include <iostream>
std::ifstream fin("hashuri.in");
std::ofstream fout("hashuri.out");

bool ver[20000][100000];

int main() {
    int n;
    fin >> n;
    while (n --){
        int op;
        long val;
        fin >> op >> val;
        switch (op) {
            case 1:
                ver[val/20000][val%100000] = true;
                break;
            case 2:
                ver[val/20000][val%100000] = false;
                break;
            case 3:
                fout << ver[val/20000][val%100000] << "\n";
        }
    }
    fin.close();
    fout.close();
    return 0;
}