#include <bits/stdc++.h>
using namespace std;

unordered_map <int, bool> H;
int main () {
    ifstream fin ("hashuri.in");
    ofstream fout ("hashuri.out");

    int n, key, x;
    fin >> n;
    H.reserve(n);

    for (; n; --n) {
        fin >> key >> x;
        switch (key) {
        case 1:
            H[x]=1;
            break;
        case 2:
            H[x]=0;
            break;
        case 3:
            fout << H[x] << '\n';
            break;
        }
    }
    return 0;
}