#include <iostream>
#include <fstream>
#include <vector>
#define SPEC 666013

using namespace std;

ifstream fin("hashuri.in");
ofstream fout("hashuri.out");

vector<int> V[SPEC];
vector<int>::iterator fnd(int x){
    int l=x%SPEC;
    vector<int>::iterator it;
    for(it=V[l].begin();it!=V[l].end();++it){
        if(*it==x)
            return it;
    }
    return V[l].end();
}
void ins(int x){
    int l=x%SPEC;
    if(fnd(x)==V[l].end())
        V[l].push_back(x);
}
void del(int x){
    int l=x%SPEC;
    vector<int>::iterator it=fnd(x);
    if(it!=V[l].end()){
        V[l].erase(it);
    }
}
int main(){
    int n;
    fin>>n;
    for(int i=1;i<=n;i++){
        int op,x;
        fin>>op>>x;
        if(op==1){
            ins(x);
        }
        else if(op==2){
            del(x);
        }
        else{
            bool show=fnd(x)!=V[x%SPEC].end();
            fout<<show<<'\n';
        }
    }
    return 0;
}