#include <iostream>
#include <fstream>
using namespace std;

#define m 666013

struct nod
{
	int inf;
	nod *adr;
}*l[m];

void add(int x)
{
	if (l[x%m] == NULL)
	{
		l[x%m] = new nod;
		l[x%m]->adr = new nod;
		l[x%m]->adr->inf = x;
		l[x%m]->adr->adr = NULL;
		return;
	}
	//nod *parc = l[x%m];
	while (l[x%m]->adr)//(parc->adr) 
	{
		l[x%m] = l[x%m]->adr;//parc = parc->adr;
		if (/*parc*/l[x%m]->inf == x) return;
	}
	/*parc*/l[x%m]->adr = new nod;
	/*parc*/l[x%m]->adr->inf = x; /*parc*/l[x%m]->adr->adr = NULL;
}


void del(int x)
{
	if (l[x%m] == NULL) return;
	//nod *parc = l[x%m];
	bool gasit = false;
	while (l[x%m]->adr && !gasit)//parc->adr && !gasit)
		if (/*parc*/l[x%m]->adr->inf == x) gasit = true;
		else l[x%m] = l[x%m]->adr;//parc = parc->adr;
	if (!gasit) return;
	/*nod *aux = parc->adr;
	parc->adr = aux->adr;
	delete aux;*/
	l[x%m]->adr = l[x%m]->adr->adr;//parc->adr = parc->adr->adr;
}

bool search(int x)
{
	if (l[x%m] == NULL) return false;
	//nod *parc = l[x%m];
	while (l[x%m]->adr)//parc->adr)
	{
		l[x%m] = l[x%m]->adr;//parc = parc->adr;
		if (l[x%m]->inf == x) return true;//if (parc->inf == x) return true;
	}
	return false;
}

int main()
{
	ifstream in("hashuri.in"); ofstream out("hashuri.out");
	int n, i, c, x;
	in>>n;
	for (i=0;i<n;i++)
	{
		in>>c>>x;
		switch (c)
		{
			case 1: add(x); break;
			case 2: del(x); break;
			case 3: out<<search(x)<<endl; break;
		}
	}
	return 0;
}