#include <iostream>
#include <vector>
#include <fstream>
#define MOD 666013
using namespace std;
ifstream fin("hashuri.in");
ofstream fout("hashuri.out");
int N;
vector<int>Hash[MOD];

void Sterge(int x)
{int mod=x%MOD;
for(int i=0;i<Hash[mod].size();i++)
       if(Hash[mod][i]==x)  {Hash[mod][i]=-1;return;}


}

int Vf(int x)
{   int mod=x%MOD;
    for(int i=0;i<Hash[mod].size();i++)
       if(Hash[mod][i]==x) return 1;
    return 0;
}

void Adauga(int x)
{
    if(Vf(x)==0)
    {
        int mod=x%MOD;
        Hash[mod].push_back(x);
    }
}

int main()
{   int op,x,i;
    fin>>N;
    while(fin>>op>>x)
    {
        if(op==1) Adauga(x);
        else if(op==2) Sterge(x);
        else fout<<Vf(x)<<"\n";

    }


    return 0;
}