#include <cstdio>
#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;
    scanf("%d", &n);
    while(n--){
        scanf("%d%d", &op, &x);
        if(op == 1){
            m[x] = true;
        }
        else if(op == 2){
            m[x] = false;
        }
        else{
            printf("%d\n", m[x]);
        }
    }
    return 0;
}