#include <cstdio>
#include <iostream>
#include <unordered_map>

using namespace std;

unordered_map <int, bool> m;

int main()
{
    freopen("hashuri.in", "r", stdin);
    freopen("hashuri.out", "w", stdout);
    int n, x, op;
    cin >> n;
    while(n--){
        cin >> op >> x;
        if(op == 1){
            m[x] = true;
        }
        else if(op == 2){
            m[x] = false;
        }
        else{
            cout << m[x] << "\n";
        }
    }
    return 0;
}