#include <iostream>
#include <fstream>
#include <vector>
using namespace std;
ifstream fin("hashuri.in");
ofstream fout("hashuri.out");
#define MOD 666013
#define key x%MOD
vector < int > vec[MOD];
int caut(int x)
{
    for(int i=0;i<vec[key].size();i++)
        if(vec[key][i]==x)
            return i;
    return -1;
}
void op1(int x)
{
    if(caut(x)==-1)
        vec[key].push_back(x);
}
void op2(int x)
{
    int indice=caut(x);
    if(indice!=-1) {
        swap(vec[key][indice],vec[key][vec[key].size()]);
        vec[key].pop_back();
    }
}
bool op3(int x)
{
    if(caut(x)!=-1)
        return 1;
    return 0;

}
int main()
{
    int n,op,nr;
    fin>>n;
    for(int i=1;i<=n;i++) {
        fin>>op>>nr;
        if(op==1)
            op1(nr);
        if(op==2)
            op2(nr);
        if(op==3)
            fout<<op3(nr)<<"\n";

    }
    return 0;
}