#include<stdio.h>
#include<stdlib.h>
#include<math.h>
struct point
{
	int x;
	point *y;
};
point *a[1000000];
int n,i,j,o,m,f,x;
int h(int k)
{
	float c;
	c=(sqrt(5)-1)/2;
	return (int)(m*((k*c)-(int)(k*c)));
}
int search(int k)
{
	int q;
	point *p;
	q=h(k);
	p=a[q];
	while(p){if(p->x==k)return 1;p=p->y;}
	return 0;
}
void intro(int k)
{
	int q;
	point *p;
	q=h(k);
	p=new point;
	p->x=k;
	p->y=a[q];
	a[q]=p;
}
void sterge(int k)
{
	int q;
	q=h(k);
	point *p;
	if(a[q]->x==k){a[q]=a[q]->y;return;}
	p=a[q];
	while(p->y){if(p->y->x==k)p->y=p->y->y;return;}
}
int main()
{
	freopen("grader_test5.in","r",stdin);
	freopen("hashuri.out","w",stdout);
	scanf("%d",&n);
	m=n/3;
	for(i=0;i<1000000;i++)a[i]=NULL;
	for(j=0;j<n;j++)
	{
		scanf("%d%d",&o,&x);
		f=search(x);
		if(o==1)if(!f) intro(x);
		if(o==2)if(f) sterge(x);
		if(o==3)printf("%d\n",f);
	}
	return 0;
}