#include "stdio.h"

int a,b,i,n;
bool t[16000000];

int main()
{
	freopen("hashuri.in","r",stdin);
	freopen("hashuri.out","w",stdout);
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
	{
		scanf("%d%ld",&a,&b);
		if(a==1)t[b]=1;
		if(a==2)t[b]=0;
		if(a==3)printf("%d\n",t[b]);
	}
	return 0;
}