#include <fstream>
#include <unordered_map>

using namespace std;

ifstream in ("hashuri.in");
ofstream out ("hashuri.out");

unordered_map <int, int> m;

int main ()
{
    int q;
    in >> q;
    while (q--)
    {
        int op, x;
        in >> op >> x;
        if (op == 1)
        {
            m[x] = 1;
        }
        if (op == 2)
        {
            m[x] = 0;
        }
        if (op == 3)
        {
            out << m[x] << '\n';
        }
    }
    in.close();
    out.close();
    return 0;
}