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

int ver[20000][20000];

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