#include <stdio.h>
int op, n;
bool v[2000000000];
long x;

int main (){
	
	FILE * f = fopen ("hashuri.in", "r");
	FILE * g = fopen ("hashuri.out", "w");
	
	for (fscanf(f, "%d", &n); n ; n-- ){
		fscanf (f, "%d %d", &op, &x);
		if (op == 1) 
			v[x] = 1;
		if (op == 2)
			v[x] = 0;
		if (op == 3)
			fprintf (g, "%d\n", v[x]);
	}
	
	
	
	fclose(f);
	fclose(g);
	return 0;
}