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

using namespace std;

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

int n, x;
short int op;
unordered_map<int, int> s;

int main()
{
    f >> n;
    int i;

    for(i = 1; i <= n; i++)
    {
        f >> op >> x;
        switch(op){
            case 1:
                s[x] = 1;
                break;
            case 2:
                s[x] = 0;
                break;
            default:
                g << s[x] << '\n';
                break;
        }
    }
    return 0;
}