#include <bits/stdc++.h>

using namespace std;

const int bufsize = 1 << 16;
int T, p, x, cursor;
char buffer[bufsize + 5];
unordered_map <int,int> m;

void read(int &n)
{
    n = 0;
    while(!isdigit(buffer[cursor]))
    {
        cursor++;
        if(cursor == bufsize) fread(buffer, 1, bufsize, stdin), cursor = 0;
    }

    while(isdigit(buffer[cursor]))
    {
        n = n * 10 + buffer[cursor] - '0';
        cursor++;
        if(cursor == bufsize) fread(buffer, 1, bufsize, stdin), cursor = 0;
    }
}

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

    fread(buffer, 1, bufsize, stdin);

    read(T);

    while(T--)
    {
        read(p), read(x);

        if(p == 1)
        {
            m[x] = 1;
        }
        else if(p == 2)
        {
            m[x] = 0;
        }
        else
            printf("%d\n", m[x]);
    }
    return 0;
}