#include <bits/stdc++.h>
#define intt int_fast32_t
using namespace std;
unordered_map<intt,bool> m;
ifstream in("hashuri.in");
ofstream out("hashuri.out");
int main(){
    intt n;
    in>>n;
    for(;n;n--){
        char c;
        intt x;
        in>>c>>x;
        if(c=='1')m[x]=1;
        else if(c=='2')m[x]=0;
        else out<<m[x]<<'\n';
    }
}