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

#define m 666013

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

void init(/*nod *&l*/)
{
	int i;
	for (i=0;i<m;i++)
	{
		l[i] = new nod;
		l[i]->inf = 0;
		l[i]->adr = NULL;
	}
}

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


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

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

int main()
{
	int n, i, c, x;
	init(/*l*/);
	cin>>n;
	for (i=0;i<n;i++)
	{
		cin>>c>>x;
		switch (c)
		{
			case 1: add(/*l, */x); break;
			case 2: del(/*l, */x); break;
			case 3: cout<<search(/*l, */x)<<endl; break;
		}
	}
}