#include<fstream>
#include<vector>
#define MOD 699967
using namespace std;
int N,op,x;
vector<int> H[MOD];
void insert(int key)
{
	for(vector<int>::iterator it=H[key].begin();it != H[key].end();++it)
		if((*it) == x)return;
	H[key].push_back(x);
}
void erase(int key)
{
	for(vector<int>::iterator it=H[key].begin();it != H[key].end();++it)
		if((*it) == x){H[key].erase(it);return;}
}
int verif(int key)
{
	for(vector<int>::iterator it=H[key].begin();it != H[key].end();++it)
		if((*it) == x)return 1;
	return 0;
}
int main()
{
	ifstream f("hashuri.in");
	ofstream g("hashuri.out");
	f>>N;
	while(N--)
	{
		f>>op>>x;
		if(op == 1)
			insert(x%MOD);
		if(op == 2)
			erase(x%MOD);
		if(op == 3)
			g<<verif(x%MOD)<<"\n";
	}
	f.close();
	g.close();
	return 0;
}