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