#include <iostream>
#include <fstream>
#include <vector>
using namespace std;


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

vector <int> VECTOR[86197];
int hash1(long long a){
return a%86197;
}

void adaugare(long long a){
int aux_con=hash1(a);
vector<int>::iterator it;
for(it=VECTOR[aux_con].begin();it!=VECTOR[aux_con].end();it++){
if(*it==a)return;
}
VECTOR[aux_con].push_back(a);

}

void stergere(long long a){
int aux_con=hash1(a);
vector <int>::iterator it;
for(it=VECTOR[aux_con].begin();it!=VECTOR[aux_con].end();it++){
if(*it==a){
VECTOR[aux_con].erase(it);
return;
}


}

}

void verificare(long long a){
int aux_con=hash1(a);
vector <int>::iterator it;
for(it=VECTOR[aux_con].begin();it!=VECTOR[aux_con].end();it++){
if(*it==a){
out<<1<<'\n';
return;
}

}

out<<0<<'\n';
}


int main()
{
    int nrop,op,arg;
    in>>nrop;
    for(int i=1; i<=nrop; i++)
    {
        in>>op>>arg;
        if(op==1)
        {
            adaugare(arg);


        }
        else if(op==2)
            stergere(arg);

        else if(op==3)
            verificare(arg);

    }



    return 0;
}