#include<stdio.h>
#include<vector>
#include<algorithm>
#include<iostream>
using namespace std;

#define MOD 500009

#pragma warning(push)
#pragma warning(disable: 4996)

vector<int> liste[MOD];
int indexLista;

inline vector<int>::iterator exista(int element)
{
	indexLista = element % MOD;
	
	vector<int>::iterator it;

	for (it = liste[indexLista].begin(); it != liste[indexLista].end(); ++it)
		if (*it == element)
			return it;
	return liste[indexLista].end();
}

inline void adaugaElement(int element)
{
	indexLista = element % MOD;

	// nu exista, il adaugam 
	if (exista(element) != liste[indexLista].end())
		liste[indexLista].push_back(element);
}

inline void stergeElement(int element)
{
	indexLista = element % MOD;

	vector<int>::iterator it = exista(element);
	if (it != liste[indexLista].end())
	{
		liste[indexLista].erase(it);
	}
}

int main()
{
	freopen("hashuri.in", "r", stdin);
	freopen("hashuri.out", "w", stdout);

	int nrOperatii;
	int tip, element;

	scanf("%d", &nrOperatii);

	for (int i = 0; i < nrOperatii; ++i)
	{
		scanf("%d%d", &tip, &element);

		if (tip == 1)
		{
			adaugaElement(element);
		}
		if (tip == 2)
		{
			stergeElement(element);
		}
		if (tip == 3)
		{
			if (exista(element) != liste[element % MOD].end())
				cout << 1;
			else
				cout << 0;
			cout << endl;
		}
	}

	return 0;
}

#pragma warning(pop)