#include <fstream>
#include <unordered_map>

using namespace std;

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

unordered_map <int, bool> m;

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