#include<fstream>
#include<vector>
#define MOD 666013
using namespace std;
ifstream f("hashuri.in");
ofstream g("hashuri.out");
vector<int> v[MOD];
int i,n,t,x;
void del(int x)
{
	int mo=x%MOD;
	vector<int>::iterator it;
	for(it=v[mo].begin();it!=v[mo].end();++it)
		if(*it==x)
		{ *it=-1; break; }
}
int find(int x)
{
	int mo=x%MOD;
	vector<int>::iterator it;
	for(it=v[mo].begin();it!=v[mo].end();++it)
		if(*it==x)
		{ return 1; }
	return 0;
}
int main ()
{
	f>>n;
	for(i=1;i<=n;++i)
	{
		f>>t>>x;
		switch(t)
		{
		case 1: v[x%MOD].push_back(x); break;
		case 2: del(x); break;
		case 3: g<<find(x)<<"\n"; break;
		}
	}
	return 0;
}