#include <iostream>
#include <fstream>
#include <unordered_map>
#include <vector>

#define cin in
#define cout out

using namespace std;

unordered_map <unsigned, bool> x;

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

int main()
{
    int n;
    cin >> n;

    int q, w;
    for (int i=1;i<=n;i++)
    {
        cin >> q >> w;
        if (q == 1)
            x[w] = 1;
        else
        if (q == 2)
            x[w] = 0;
        else
            cout << x[w] << "\n";
    }
}