#include<iostream>
#include<fstream>
using namespace std;
#define q 666019
typedef struct hash
{
	int val;
	hash *urm;
} H;
H *a[700000];

int main()
{
	int i,n,x,op,ok;
	H *p,*nou,*t;
	ifstream f("hashuri.in");
	ofstream g("hashuri.out");
	
	for (i=0; i<=q; i++)
	{	
		a[i]=new H;
		a[i]->urm=NULL;
	}
	
	f>>n;
	for (i=1; i<=n; i++)
	{
		f>>op>>x;
		if (op==1)
		{
			ok=1;
			p=a[x%q];
			while (p->urm!=NULL) 
			{	
				if (p->urm->val==x) ok=0;
				p=p->urm;
			}
			if (ok)
			{
				nou=new H;
				nou->val=x;
				nou->urm=NULL;
				p->urm=nou;
			}
		}
		else if (op==2)
		{
			p=a[x%q];
			if (p->urm!=NULL)
			while (p->urm->val!=x && p->urm!=NULL) p=p->urm;
			if (p->urm!=NULL)
				if (p->urm->urm==NULL) p->urm=NULL;
				else
				{
					t=p->urm;
					p->urm=t->urm;
					delete t;
				}
		}
		else
		{
			ok=0;
			p=a[x%q];
			while (p->urm!=NULL && p->urm->val!=x) p=p->urm;
			if (p->urm!=NULL) ok=1;
			g<<ok<<"\n";
		}
	}
	return 0;
}