#include <iostream>
#include <map>
#include <fstream>

using namespace std;

ifstream fin("data.in");
ofstream fout("data.out");

int n;
int op, x;

map<int, bool> fr;

int main() {
    fin >> n;

    while (n--) {
        fin >> op >> x;

        if (op == 1)
            fr[x] = true;
        else if (op == 2)
            fr[x] = false;
        else
            fout << fr[x] << "\n";
    }
}