/* BALAN CATALIN - HASHURI - INFOARENA - 06.04.2009 */
#include<cstdio>
#define HASHMAX 1000005
#define hshconst 1000003
using namespace std;
short int hsh[HASHMAX];
long i,N,type,nr;
char buf[32],*p;
long get()
{
	long t;
	for (t = 0; *p>='0' && *p<='9'; ++p)
		t = t*10 + *p-'0';
	for (;*p==' ';++p);
	return t;
}
int main()
{
	FILE *f = fopen("hashuri.in","r");
	FILE *g = fopen("hashuri.out","w");
	fscanf(f,"%d\n",&N);
	for (i = 1; i <= N; ++i)
	{
		fgets(buf,sizeof(buf),f);p=buf;
		type=get();
		nr=get();
		nr%=hshconst;
		if(type==1)hsh[nr]=1;
		else if(type==2)hsh[nr]=0;
		else fprintf(g,"%d\n",hsh[nr]);
	}
	fclose(f);
	fclose(g);

return 0;
}