#include<iostream>
#include<fstream>
#include<map>
using namespace std;

int main()
{
	map<int, int> v;
	ifstream f("hashing.in");
	ofstream g("hashing.out");
	int n,op,x;
	f >> n;
	for (int i = 1; i <= n; i++)
	{
		f >> op >> x;
		switch (op)
		{
		case 1:
			v[x] = 1;
			break;
		case 2:
			v.erase(x);
			break;
		case 3:
			if (v.find(x) != v.end())
				g << 1 << endl;
			else g << 0 << endl;
			break;
		}
	}
	f.close();
	g.close();

	int i;
	cin >> i;
	return 0;
}