#pragma GCC optimize("O3")
#include<bits/stdc++.h>
using namespace std;
const int mnod=666013;
vector<int>::iterator it;

int n,x,t,mn;
vector<int>sir[666123];

vector<int>::iterator findnum(int y){
     it=sir[y%mnod].begin();
     while(it!=sir[y%mnod].end()){
        if(*it==y) return it;
        else it++;
     }
     return  sir[y%mnod].end();
}
void inauntru(int y){
     if(findnum(y)==sir[y%mnod].end()) sir[y%mnod].push_back(y);
}
void scoate(int y){
     if(findnum(y)!=sir[y%mnod].end()) sir[y%mnod].erase(it);
}

int main(){
    freopen("hashuri.in", "r", stdin);
    freopen("hashuri.out", "w", stdout);
    cin >> n;
    for(int i=1;i<=n;i++){
        cin >> x >> t;
        if(x==1){
            inauntru(t);
            continue;
        }
        if(x==2){
            scoate(t);
            continue;
        }
        if(x==3){
            cout<<(findnum(t) != sir[t%mnod].end())<<endl;

        }
    }



}