#include <iostream>
#include <fstream>
#include <vector>
using namespace std;
ifstream fin("hashuri.in");
ofstream fout("hashuri.out");
const int MOD=100003;

int N;
vector <int> Hash[MOD];
bool Hash_check(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 Hash_add(int x)
{
    if(Hash_check(x)==0)
    {
        int mod=x%MOD;
        Hash[mod].push_back(x);
    }
}
void Hash_del(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;}
}
void Read()
{
    fin>>N;
    int op,x;
    for(int i=1;i<=N;++i)
    {
        fin>>op>>x;
        if(op==1)Hash_add(x);
        if(op==2)Hash_del(x);
        if(op==3)fout<<Hash_check(x)<<"\n";
    }
}
int main()
{
    Read();
    return 0;
}