#include <stdio.h>

char f[200000001];

int main() {
    //FILE *fin = fopen("D:/GitHub_Repos/AlgoArchive/Algo_v2/InfoArena/Hashuri/hashuri.in", "r");
    //FILE *fout = fopen("D:/GitHub_Repos/AlgoArchive/Algo_v2/InfoArena/Hashuri/hashuri.out", "w");
    FILE *fin = fopen("hashuri.in", "r");
    FILE *fout = fopen("hashuri.out", "w");

    int n, i, t, x;
    fscanf(fin, "%d", &n);

    for(i=0; i<n; i++) {
        fscanf(fin, "%d%d", &t, &x);
        if(t==1)
            f[x] = 1;
        else if(t==2)
            f[x] = 0;
        else
            fprintf(fout, "%d\n", f[x]);
    }

    fprintf(fout, "\n");

    fclose(fin);
    fclose(fout);
    return 0;
}