#include <bits/stdc++.h>
using namespace std;

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

unordered_map < int , bool > hashis;
int n, caz, x;

int main(){
    in>>n;
    while(n--){
        in>>caz>>x;
        if(caz == 1)
            hashis[x] = true;
        else
            if(caz == 2)
            hashis[x] = false;
        else
            out<<hashis[x]<<"\n";
    }
}