#include <fstream>
#include <iostream>
#include <vector>
#define MOD 999914

using namespace std;


vector<int> v[MOD];

vector<int>::iterator it;

int i,n,x,y,m,gasit,j;

ifstream fin("hashuri.in");
ofstream fout("hashuri.out");
int main() {

    // cand bag un element x in multimea mea
    // voi face v[ x%MOD ].push_back(x);

    fin>>n;
    for (i=1;i<=n;i++){
        fin>>x>>y;
        if(x==1){
            m=y%MOD;
            gasit=0;
            for(j=0;j<v[m].size();j++)
                if(y==v[m][j]){
                    gasit=1;
                    break;
                }
                if(!gasit)
                    v[m].push_back(y);
        }
        if(x==2){
            m=y%MOD;
            gasit=0;
            for(j=0;j<v[m].size();j++)
                if(y==v[m][j]){
                    gasit=1;
                    break;
                }
                if(gasit){
                    for(;j<v[m].size()-1;j++)
                        v[m][j]=v[m][j+1];
                        v[m].pop_back();
                }
        }
        if(x==3){
            m=y%MOD;
            gasit=0;
            for(j=0;j<v[m].size();j++)
                if(y==v[m][j]){
                    gasit=1;
                    break;
                }
            if(gasit) fout<<1<<'\n';
            else
                fout<<0<<'\n';
        }
    }
    fin.close();fout.close();

/*
    for (i=0;i<v.size();i++)
        cout<<v[i]<<" ";

    for (it = v.begin(); it!=v.end(); it++) {
        cout<<*it<<" ";
    }*/




    return 0;
}