#include<fstream>
#define DIM 1000001
#define MOD 666013
using namespace std;
ifstream f("hashuri.in");
ofstream g("hashuri.out");
int i,n,x,t,p[DIM],h[MOD],v[DIM],poz;
void write(int x);
void add(int x);
void del(int x);
int find(int x);
int main ()
{
	f>>n;
	for(i=1;i<=n;++i)
	{
		f>>t>>x;
		switch(t)
		{
		case 1:add(x);break;
		case 2:del(find(x));break;
		case 3:write(x);break;
		}
	}
	return 0;
}
void add(int x)
{
	v[++t]=x;
	p[t]=h[x%MOD];
	h[x%MOD]=t;
}
int find(int x)
{
	int poz=h[x%MOD];
	while(v[poz]!=x&&poz)
		poz=p[poz];
	if(v[poz]==x)
		return poz;
	else
	return 0;
}
void del(int x)
{
	if(x)
		v[x]=-1;
}
void write(int x)
{
	if(find(x))
		g<<1<<"\n";
	else
		g<<0<<"\n";
}