#include <stdio.h>
#include <stdlib.h>
#include <time.h>

#define NMAX 1000000
#define HMAX 2643421

int H[HMAX];
int N;

int main() {
    freopen("hashuri.in", "r", stdin);
    freopen("hashuri.out", "w", stdout);

    scanf("%d ", &N);

    int i;
    for (i = 1; i <= N; i++) {
        int op, v;
        scanf("%d %d ", &op, &v);
        int hval = v % HMAX;

        if (op == 1) {
            H[hval] = 1;
        } else if (op == 2) {
            H[hval] = 0;
        } else {
            printf("%d\n", H[hval]);
        }
    }

    return 0;
}