#include <bits/stdc++.h>

using namespace std;
unordered_set<string> s;
ifstream in("hashuri.in");
ofstream out("hashuri.out");
int main(){
    int n;
    in>>n;
    for(;n;n--){
        char c;
        string x;
        in>>c>>x;
        switch(c){
        case '1':
            s.insert(x);
            break;
        case '2':
            s.erase(x);
            break;
        case '3':
            out<<!(s.find(x)==s.end())<<'\n';
        }
    }
}