#include <fstream>
#include <vector>
#define mod 999753
using namespace std;
ifstream fin("hashuri.in");
ofstream fout("hashuri.out");
int n,i,j,a,b;
vector <int> v[mod];
int cauta(int x){
    int poz=-1;
    int k=x%mod;
    for(int i=0;i<v[k].size();i++){
        if(v[k][i]==x){
            poz=i;
            break;
        }
    }
    return poz;
}
void insereaza(int x){
    int k=x%mod;
    if(cauta(x)==-1){
        v[k].push_back(x);
    }
}
void sterge(int x){
    int k=x%mod;
    int poz=cauta(x);
    if(poz!=-1){
        v[k].erase(v[k].begin()+poz);
    }
}
int main(){
    fin>>n;
    for(i=1;i<=n;i++){
        fin>>a>>b;
        if(a==1){
            insereaza(b);
        }
        if(a==2){
            sterge(b);
        }
        if(a==3){
            if(cauta(b)!=-1){
                fout<<1<<"\n";
            }
            else{
                fout<<0<<"\n";
            }
        }
    }


    return 0;
}