#include <stdio.h>
int m;
long a[2000000000/32+1];
int main ()
{
	freopen ("hasuri.in","r",stdin);
	freopen ("hasuri.out","w",stdout);
	int i,x,y;
	scanf ("%d",&m);
	for (i=1; i<=m; ++i)
	{
		scanf ("%d%d",&x,&y);
		if (x==1)
			a[y/32]=a[y/32]|(1<<(y%32));
		if (x==2 && (a[y/32]&(1<<(y%32))))
		  a[y/32]=a[y/32]^(1<<(y%32));
		if (x==3)
			if (a[y/32]&(1<<(y%32)))
				printf ("1\n");
			else
				printf ("0\n");
	}
	return 0;
}