#include <bits/stdc++.h>

using namespace std;
string prob="hashuri";
ifstream in(prob+".in");
ofstream out(prob+".out");
unordered_map<int_fast32_t,bool> m;
int main(){
    int_fast32_t n;
    in>>n;
    for(;n;n--){
        int_fast32_t c,x;
        in>>c>>x;
        if(c==1)m[x]=1;
        if(c==2)m[x]=0;
        if(c==3)out<<m[x]<<"\n";
    }

}