#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 Adauga(int x)
{
    int i;
    int mod=x%MOD;
    for(i=0;i<Hash[mod].size();i++)
       if(Hash[mod][i]==x) return ;
    Hash[mod].push_back(x);
}

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;
}
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;
}