#include<stdio.h>
#define bu 90
int n,c,v;
int h[600013][bu];
int main(){
	freopen("hashuri.in","r",stdin);
	freopen("hashuri.out","w",stdout);
	scanf("%d",&n);
	while(n--){
		scanf("%d%d",&c,&v);
		int key = v%66013;
		if(c==1){
			int flag = 0;
			for(int i=0;i<bu;i++){
				if(h[key][i]==v) flag=1; 
			}
			if(!flag){
				for(int i=0;i<bu;i++) if(h[key][i]==0) {h[key][i]=v;break;}
			}
		}
		else if(c==2){
			for(int i=0;i<bu;i++) if(h[key][i]==v) h[key][i]=0;
		}
		else{
			int flag = 0;
			for(int i=0;i<bu;i++) if(h[key][i]==v) flag=1;
			printf("%d\n",flag);
		}
	}
}