#include <fstream>
#include <vector>
#define MOD 665659

using namespace std;

ifstream fin("hashuri.in");
ofstream fout("hashuri.out");

int n, op, x;
vector<int> v[MOD];

bool hfind(int x)
{
	bool ok = 0;
	for (int i = 0; i < v[x%MOD].size(); i++)
	{
		if (x == v[x%MOD][i])
		{
			return 1;
		}
	}

	return 0;
}

void hins(int x)
{
	if (!hfind(x))
	{
		v[x%MOD].push_back(x);
	}
}

void hrmv(int x)
{
	for (int i = 0; i < v[x%MOD].size(); i++)
	{
		if (x == v[x%MOD][i])
		{
			v[x%MOD].erase(v[x%MOD].begin()+i);
		}
	}
}

int main()
{
	fin >> n;
	for (int i = 1; i <= n; i++)
	{
		fin >> op >> x;
		switch (op)
		{
		case 1:
			hins(x);
			break;
		
		case 2:
			hrmv(x);
			break;

		case 3:
			fout << hfind(x) << '\n';
			break;
		}
	}

	return 0;
}