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

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

opa findnum(int y){
     auto 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){
     auto it=findnum(y);
     if(it!=sir[y%mnod].end()) sir[y%mnod].erase(it);
}

int main(){
    ifstream fin("hashuri.in");
    ofstream fout("hashuri.out");
    cin >> n;
    for(int i=1;i<=n;i++){
        cin >> x >> t;
        if(x==1){
            inauntru(t);
            continue;
        }
        if(x==2){
            scoate(t);
            continue;
        }
        else {
            cout<<(findnum(t) != sir[t%mnod].end())<<endl;

        }
    }
}