#include<fstream>
# include<vector> 
using namespace std;

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

#define P 599999
vector <int> v[P];
int N, cod;

void o1()
{
	int bla,q;
	f>>bla; q=bla;
	bla%=P;
	vector <int>::iterator it;
	for(it=v[bla].begin();it<v[bla].end();++it)
		if(*it==q) return;
	v[bla].push_back(q);
	return ;
}
void o2()
{
	int bla,q;
	f>>bla; q=bla;
	bla%=P;
	vector <int>::iterator it;
	for(it=v[bla].begin();it<v[bla].end();++it)
		if(*it==q)
		{	
			*it=v[bla][v[bla].size()-1];
			v[bla].pop_back();
			return;
		}
	return ;
}
void o3()
{
	int bla,q;
	f>>bla; q=bla;
	bla%=P;
	vector <int>::iterator it;
	for(it=v[bla].begin();it<v[bla].end();++it)
		if(*it==q)
		{	
			g<<"1\n";
			return;
		}
	g<<"0\n";
	return ;
}
int main()
{
	f>>N;
	for(;N;--N)
	{
		f>>cod;
		if(cod==1) o1();
		if(cod==2) o2();
		if(cod==3) o3();
	}
	return 0;
}