//Vasilut

#include<fstream>
#include<map>

using namespace std;
ofstream out("hashuri.out");

int n,nrc;
map<int,int>M;

int main()
{
	ifstream in("hashuri.in");
	in>>n;
	int tip,value;
	for(; n ; -- n)
	{
		in>>tip>>value;
		if( tip == 1 && M.find(value) == M.end() )
			M[value]=++nrc;
		if( tip == 2)
			M.erase(value);
		if( tip == 3)
		{
			if( M.find(value) !=M.end() )
				out<<1<<'\n';
			else
				out<<0<<'\n';
		}
			
	}
	return -1;
}