#include<stdio.h>
#define NM 1000005

int v[NM],nr;

int search(int x)
{
int i;
for(i=1;i<=nr;i++)if(v[i]==x)return i;
return 0;
}

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