#include<stdio.h>

#define NM 16000000
char v[NM];
int n;

int main(){
freopen("hashuri.in","r",stdin);
freopen("hashuri.out","w",stdout);
int i,op,x;
scanf("%d",&n);
for(i=0;i<n;++i){
	scanf("%d%d",&op,&x);
	switch(op){
		case 1:
			   v[x]=1;
			   break;
		case 2:
			   v[x]=0;
			   break;
		case 3:printf("%d\n",v[x]);
		}
	}
return 0;
}