#include <fstream>
using namespace std;
bool vec[1000099];
int h(int n)
{
	return n % 1000099;
}
int main()
{
	ifstream fin("hashuri.in");
	ofstream fout("hashuri.out");
	unsigned n;
	fin >> n;
	for (unsigned i = 0; i < n; i++)
	{
		int aux, p;
		fin >> p >> aux;
		switch (p)
		{
		case 1:
			vec[h(aux)] = 1;
			break;
		case 2:
			vec[h(aux)] = 0;
			break;
		case 3:
			fout << vec[h(aux)]<<"\n";
			break;
		}
	}
	return 0;
}