#include <fstream>
#include <vector>
#define MOD 393241
using namespace std;
ifstream fin("hashuri.in");
ofstream fout("hashuri.out");

vector <int> H[MOD];

bool verificare(int x){
    vector<int>::iterator it;

    for (auto it = H[x%MOD].begin(); it != H[x%MOD].end(); ++it)
        if(*it==x)
            return 1;
    return 0;
}

void inserare(int x){
    if( !verificare(x) )
        H[x%MOD].push_back(x);
}

void stergere(int x){
    vector<int>::iterator it;

    for (auto it = H[x%MOD].begin(); it != H[x%MOD].end(); ++it)
        if(*it==x){
            H[x%MOD].erase(it);
            break;
        }

}


void citire(){
    int n,x,op;
    fin>>n;
    for( int i=0; i<n; i++){
        fin>>op>>x;
        if(op==1)
            inserare(x);
        if(op==2)
            stergere(x);
        if(op==3)
            fout<<verificare(x)<<'\n';
    }

}

int main()
{
    citire();
    return 0;
}