#include <cstdio>
#define NMax 2000000008

char viz[NMax>>3];
int n,type,x;

int main() {
	freopen("hashuri.in","r",stdin);
	freopen("hashuri.out","w",stdout);

	scanf("%d",&n);
	for(long o=1;o<=n;o++) {
		scanf("%d %d",&type,&x);
		switch(type) {
		case 1: viz[x>>3]|=1<<(x&7); break;
		case 2:  if(( viz[x>>3]>>(x&7) ) & 1) viz[x>>3]^=1<<(x&7); break;
		case 3: printf("%d\n",( viz[x>>3]>>(x&7) ) & 1);
		}
	}

	return 0;
}