//Include
#include <fstream>
#include <map>
using namespace std;

//Variabile
ifstream in("hashuri.in");
ofstream out("hashuri.out");

int n;
int tipOperatie, x;

map<int, bool> m;

//Main
int main()
{
	in >> n;
	for(int i=1 ; i<=n ; ++i)
	{
		in >> tipOperatie >> x;
		
		switch(tipOperatie)
		{
			case 1:
			{
				if(!m[x])
					m[x] = true;
				break;
			}
			case 2:
			{
				m.erase(x);
				break;
			}
			default:
				if(m[x])
					out << "1\n";
				else
					out << "0\n";
		}
		
	}
	
	in.close();
	out.close();
	return 0;
}