#include <stdio.h>			//999983
int a[999983];
int main()
{
	long long n,i,j,opt,x,nr=999983;
	freopen("hashuri.in","r",stdin);
	freopen("hashuri.out","w",stdout);
	

	scanf("%lld", &n);

	for (i=1;i<=n;i++){
		scanf("%lld %lld", &opt, &x);
		x%=nr;

		switch(opt){
			case 1:{
					a[x]=1;
					break;
			   }	
			case 2:{
				   a[x]=0;
				   break;
			   }
			case 3:{
					if (a[x])
						printf("1\n");
					else
						printf("0\n");
			   }
		}

	}

	return 0;
}