using namespace std;

#include<fstream>
#include<iostream>
#include<map>

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


map<int,bool> hashx;
int n;

int main()
{
	f>>n;

	int x, value;

	for(int i=1;i<=n;i++)
	{
		f>>x>>value;

		switch(x)
		{
		case 1:
			hashx[value] = true;
			break;
		case 2:
			hashx[value] = false;
			break;
		case 3:
			g<< (hashx[value] == true ? 1 :0)<<'\n';
			break;
		default:
			break;


		}

	}

	system("pause");

	return 0;
}