#include <fstream>
#include <vector>

#define MOD 666013

using namespace std;

ifstream f("hashuri.in");
ofstream g("hashuri.out");

int queries;
vector<int> hashTable[MOD+10];

int hashFunction(int val)
{
	return val % MOD;
}

vector<int>::iterator hashFind(int val)
{
	int key = hashFunction(val);

	for (vector<int>::iterator it = hashTable[key].begin(); it != hashTable[key].end(); it++)
		if (*it == val)
			return it;

	return hashTable[key].end();
}

void insertHash(int val)
{
	int key = hashFunction(val);

	if (hashFind(val) == hashTable[key].end())
		hashTable[key].push_back(val);
}

void deleteHash(int val)
{
	int key = hashFunction(val);

	vector<int>::iterator it = hashFind(val);

	if (hashFind(val) != hashTable[key].end())
		hashTable[key].erase(it);
}

int main()
{
	f >> queries;

	int op, elem;
	for (int i = 1; i <= queries; i++) {
		f >> op >> elem;

		if (op == 1) {
			insertHash(elem);
		}
		else if (op == 2) {
			deleteHash(elem);
		}
		else {
			int key = hashFunction(elem);

			if (hashFind(elem) != hashTable[key].end())
				g << "1\n";
			else
				g << "0\n";
		}
	}
}