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


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