#include <bits/stdc++.h>
#define MOD 100007
using namespace std;
ifstream fin ("hashuri.in");
ofstream fout ("hashuri.out");
vector <int> X[MOD+5];
void inserare(int n){
    int aux=n%MOD;
    for(int i=0;i<X[aux].size();i++){
        if(X[aux][i]==n)
            return;
    }
    X[aux].push_back(n);
}
void stergere(int n){
    int aux=n%MOD;
    for(int i=0;i<X[aux].size();i++){
        if(X[aux][i]==n)
            X[aux][i]=0;
    }
}
int check(int n){
    int aux=n%MOD;
    for(int i=0;i<X[aux].size();i++){
        if(X[aux][i]==n)
            return 1;
    }
    return 0;
}
int T,tip,x;
int main(){
    fin>>T;
    while(T--){
        fin>>tip>>x;
        if(tip==1){
            inserare(x);
        }
        if(tip==2){
            stergere(x);
        }
        if(tip==3){
            fout<<check(x)<<"\n";
        }
    }

    return 0;
}