#include <cstdio>
#include <vector>
#define Mod 666013

using namespace std;

FILE *f1,*f2;
long n,i,o,x,ind;
vector <int> H[Mod];
vector <int> :: iterator it;

vector <int> :: iterator find_v(int x)
{for (it=H[ind].begin();it!=H[ind].end();i++)
if (*it==x) return it;
return it;
}

void insert_v(int x)
{
if (it==H[ind].end()) H[ind].push_back(x);
}

void erase_v(int x)
{
if (it!=H[ind].end()) H[ind].erase(it);
}

int main()
{f1 = fopen("hashuri.in","r");
f2 = fopen("hashuri.out","w");
fscanf(f1,"%ld",&n);
for (i=1;i<=n;i++)
{fscanf(f1,"%ld%ld",&o,&x);
ind=x%Mod;
it=find_v(x);
if (o==1) insert_v(x);
else if (o==2) erase_v(x);
else
{if (it==H[ind].end()) fprintf(f2,"0\n");
else fprintf(f2,"1\n");
}
}
fclose(f1);fclose(f2);
    return 0;
}

//Challenges are what make life interesting and overcoming them is what makes life meaningful.