#include <fstream>
#include <iostream>
#include <vector>

using namespace std;


class EasyHash
{
private:
	vector<bool> storage;
public:
	EasyHash() : storage(2000000) {};
	vector<bool>::reference operator[](const int& nr)
	{
		return storage[nr];
	}
};

int main()
{
	ifstream in("hashuri.in");
	ofstream out("hashuri.out");
	EasyHash set;
	int operations,parameter;
	short command;
	in >> operations;
	for(int i=0;i<operations;++i)
	{
		in >> command >> parameter;
		switch(command)
		{
		case 1:
			set[parameter] = true;
			break;
		case 2:
			set[parameter] = false;
			break;
		case 3:
			out << set[parameter] << "\n";

		}
	}
	in.close();
	out.close();

	
}