# include <fstream.h>
ifstream f("hashuri.in");
ofstream g("hashuri.out");
int n,v[1000001],i,ok,m,o,x;
int main()
{m=0;
	f>>n;
	while(n)
	{
		n--;
		f>>o>>x;
		switch (o){
		case 1: ok=0; if(m>0)
			{for(i=1;i<=m;i++)
				if(v[i]==x)
					ok=1;}
				if(ok==0)
					v[++m]=x;
				break;
		case 2: for(i=1;i<=m;i++)
				if(v[i]==x)v[i]=0;
		break;
		case 3: ok=0; for(i=1;i<=m;i++)
				if(v[i]==x)ok=1;
					if(ok)g<<1<<'\n';
			else 
				
				g<<0<<'\n';
				break;
		}
	}
	f.close();
	g.close();
	return 0;
}