#include<bits/stdc++.h>
#define P 666013


//in-out
std::ifstream f("hashuri.in");
std::ofstream g("hashuri.out");

//data
std::vector<int> H[P];
int n;


void insert(int x){
    int i = x % P;
    H[i].push_back(x);
}

void deleteElement(int x){
    int i = x % P;
    auto it = H[i].begin();
    while(it != H[i].end()){
        if(*it == x){
            it = H[i].erase(it);
            break;
        }
        ++it;
    }
}

bool exists(int x){
    int i = x % P;
    for(const auto& elem : H[i]){
        if(elem == x){
            return true;
        }
    }
    return false;
}

//solve
void solve(){
    f >> n;
    int op, param;
    for(int i = 0; i<n; i++){
        f >> op >> param;
        if(op == 1){
            insert(param);
        }else if(op == 2){
            deleteElement(param);
        }else{
            g << exists(param) << '\n';
        }
    }
}

int main(){
    solve();
    return 0;
}