#include<fstream>
#include<list>
#define MOD 666013
using namespace std;
ifstream in("hashuri.in");
ofstream out("hashuri.out");
list<int> G[MOD];
int N,op,x;

inline list<int>::iterator find_value(int x)
{
	int lista=x%MOD;
	list<int>::iterator it;
	for(it=G[lista].begin();it!=G[lista].end();it++)
		if(*it==x)
			return it;
	return G[lista].end();
}

inline void erase_value(int x)
{
	int lista=x%MOD;
	list<int>::iterator it=find_value(x);
	if(it!=G[lista].end())
		G[lista].erase(it);
}

inline void insert_value(int x)
{
	int lista=x%MOD;
	if(find_value(x)==G[lista].end())
		G[lista].push_front(x);
	
	
}

int main()
{
	for(in>>N;N;N--)
	{
		in>>op>>x;
		if(op==1)
		{
			insert_value(x);
			continue;
		}
		if(op==2)
		{
			erase_value(x);
			continue;
		}
		out<<(find_value(x) != G[x%MOD].end())<<"\n";		
	}	
	
	return 0;
}