#include<fstream>
#include<vector>
#define prime 700001

using namespace std;

vector<int>a[prime];

vector<int>::iterator find(int x)
{
	vector<int>::iterator it;
	int pos=x%prime;
	
	for(it=a[pos].begin();it!=a[pos].end();++it)
		if(*it==x)
			return it;
			
	return a[pos].end();
}
int main()
{
	int n, i, op ,x;
	ifstream f("hashuri.in");
	ofstream g("hashuri.out");
	f>>n;
	
	for(i=0;i<n;i++)
	{
		f>>op>>x;
		if(op==1)
		{
			if(find(x)==a[x%prime].end())
				a[x%prime].push_back(x);
		}
		else if(op==3)
		{
			if(find(x)!=a[x%prime].end())
				g<<"1\n";
			else 
				g<<"0\n";
		}
		else if(op==2)
		{
			vector<int>::iterator it;
			it=find(x);
			if(it!=a[x%prime].end())
				a[x%prime].erase(it);
		}
	}
	f.close();
	g.close();
	return 0;
}