#include <fstream>

using namespace std;

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

const int N_MAX = 63e6 + 5;
int N;
bool V[N_MAX];

int main(){
    in >> N;
    for (int i = 1; i <= N; ++i){
        int nr, x; in >> nr >> x;
        if (nr == 1)
            V[x] = 1;
        if (nr == 2)
            V[x] = 0;
        if (nr == 3)
            out << V[x] << '\n';
    }
    out << '\n';
    in.close(); out.close();
    return 0;
}