#include<bits/stdc++.h>
using namespace std;
#define mp make_pair
#define pb push_back
#define ft first
#define sc second
#define ll long long
#define MOD 1000000
ifstream fin("hashuri.in"); ofstream fout("hashuri.out");




int q;
vector<int> v[1000010];


int main(){
fin>>q;

for(;q;q--){
    int o;
    int x;
    fin>>o;
    fin>>x;
    if(o==1){

    for(int i=0; i<v[x%MOD].size(); i++){
        if(v[x%MOD][i]==x){
            goto Next;
        }
    }
    v[x%MOD].pb(x);

    }
    if(o==2){

        for(int i=0; i<v[x%MOD].size(); i++){
        if(v[x%MOD][i]==x){
            v[x%MOD].erase(v[x%MOD].begin()+i, v[x%MOD].begin()+i+1 ); goto Next;
        }
    }

    }
    if(o==3){

        for(int i=0; i<v[x%MOD].size(); i++){
            if(v[x%MOD][i]==x){fout<<1<<"\n"; goto Next;}
        }
        fout<<0<<"\n";
    }

    Next:;
}




return 0;
}