#include <fstream>
#include <unordered_map>

using namespace std;

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

unordered_map <int, int> m;

int n, c, x;

int main()
{
    cin >> n;
    for (int i = 1; i <= n; i++)
    {
        cin >> c >> x;
        if (c == 1) m[x] = 1;
        else if (c == 2) m[x] = 0;
        else cout << m[x] << '\n';
    }
    return 0;
}