#include<fstream>
using namespace std;
int v[1000001],k=0;
int g(int y)
{
	int i;
	for(i=1;i<=k;i++)
		if(v[i]==y)return i;
	return 0;
}
void h(int x, int y)
	{
	 if(x==2)v[g(y)]=0;
	 else if(g(y)==0)v[++k]=y;
	}
int main()
{
	ifstream fcin("hashuri.in");
	ofstream fcout("hashuri.out");
	int n,i,x,y;
	fcin>>n;
	for(i=1;i<=n;i++)
	{fcin>>x>>y;
	if(x==3)
		if(g(y)!=0)fcout<<'1'<<'\n';
		else fcout<<'0'<<'\n';
	else h(x,y);
	}
	return 0;
}