#include <fstream>
#include <unordered_map>
using namespace std;
ifstream fin("hashuri.in");
ofstream fout("hashuri.out");
int n,p;
string x;
int main(){
    unordered_map<string, int> hash_table;
    fin>>n;
    for(int i=0; i<n; i++){
        fin>>p>>x;
        if(p==1)
            hash_table[x]=1;
        if(p==2)
            hash_table[x]=0;
        if(p==3)
            fout<<hash_table[x]<<'\n';
    }

}