#include <bits/stdc++.h>
 
using namespace std;
 
const string FILENAME = "hashuri";
ifstream fin(FILENAME + ".in");
ofstream fout(FILENAME + ".out");
 
int main() {
    ios::sync_with_stdio(false);


    int n; fin >> n;
    unordered_map < int, bool > Map;

    for (int i = 0; i < n; ++i) {
        int op, x;
        fin >> op >> x;

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