using namespace std;
#include<fstream>
#include<vector>
#define mod 666013
ifstream eu("hashuri.in");
ofstream tu("hashuri.out");
int N,x,operatia;
vector<int> G[mod];
vector<int>::iterator caut(int val)
{
	int list=x%mod;
	vector<int>::iterator it;
	for(it=G[list].begin();it!=G[list].end();it++)
		if(*it==x)
			return it;
		return G[list].end();
}
void adaug_valoare(int x)
{
	int list=x%mod;
	if(caut(x)==G[list].end())
		G[list].push_back(x);
}
void sterg_valoare(int x)
{
	int list=x%mod;
	vector<int>::iterator it;
	it=caut(x);
	if(caut(x)!=G[list].end())
		G[list].erase(it);
}
int main()
{
	eu>>N;
	while(N--)
		{
			eu>>operatia>>x;
	if(operatia==1)
		adaug_valoare(x);
	else
		if(operatia==2)
		sterg_valoare(x);
		else
		{
			if(caut(x)!=G[x%mod].end())
						tu<<"0"<<"\n";
					else
						tu<<"1"<<"\n";
		}
	}
    return 0;
}