#include <bits/stdc++.h>

using namespace std;

int n,x,y;
map<int,int> a;

int main(){
    ifstream in("hashuri.in");
    ofstream out("hashuri.out");
    in >> n;
    for(int i=1;i<=n;i++){
        in >> x >> y;
        if(x==1) a[y]=1;
        else if(x==2) a[y]=0;
        else out << a[y] << '\n';
    }
}