#include <iostream>
#include <unordered_map>
#include <algorithm>
#include <fstream>

std::ifstream fin("hashuri.in");
std::ofstream fout("hashuri.out");

int n;
std::unordered_map<int, bool> hashu;

void citire()
{
    int x, y;
    fin>>n;
    for(int i = 0; i < n; i++)
    {
        fin>>x>>y;
        if(x == 1)
        {
            hashu[y] = 1;
        }
        else
            if(x == 2)
            {
                hashu[y] = 0;
            }
            else
            {
                fout<<hashu[y]<<'\n';
            }
    }
}

int main()
{
    citire();
    return 0;
}