#include<cstdio>
#include<set>
#define MOD 666013
using namespace std;
set<int> V[MOD+2];
void read(),solve(),add(int),del(int);
int query(int),t,x,n;
int main()
{
	read();
	solve();
	return 0;
}
void read()
{
	freopen("hashuri.in","r",stdin);
	freopen("hashuri.out","w",stdout);
	scanf("%d",&n);
}
void solve()
{
	for(;n;n--)
	{
		scanf("%d%d",&t,&x);
		if(t==1){add(x);continue;}
		if(t==2){del(x);continue;}
		printf("%d\n",query(x));
	}
}
void add(int X)
{
	V[X%MOD].insert(X);
}
void del(int X)
{
	if(V[X%MOD].find(X)!=V[X%MOD].end())V[X%MOD].erase(V[X%MOD].find(X));
}
int query(int X)
{
	if(V[X%MOD].find(X)!=V[X%MOD].end())return 1;
	return 0;
}