#include <bits/stdc++.h>

#define buffSize 65536

using namespace std;

FILE *F=fopen("hashuri.in", "r"), *G=fopen("hashuri.out", "w");

int n, q, x, ok;
unordered_map<int, int>m;
char buffer[buffSize];

int i = buffSize - 1;

inline int read()
{
    int nr = 0;

    while(buffer[i] < 48 | buffer[i] > 57)

        if(++i == buffSize) fread(buffer, 1, buffSize, F), i = 0;

    while(buffer[i] > 47 & buffer[i] < 58)
    {
        nr = nr * 10 + buffer[i] - 48;

        if(++i == buffSize) fread(buffer, 1, buffSize, F), i = 0;
    }

    return nr;
}


int main()
{
    n=read();
    while(n--){
        q=read();
        x=read();
        if(q==1) m[x]=1;
        else if(q==2) m[x]=0;
        else fprintf(G, "%d\n", m[x]);
    }
    return 0;
}