#include<fstream>
#include<vector>
#define mod 100010
using namespace std;

int i,x,n,tip;
vector<int> a[mod];
int cauta(int nod,int x)
{
	for(int i=0;i<a[nod].size();++i)
		if(a[nod][i]==x)
			return i;
		return -1;
}
void insert(int nod,int x)
{
	int poz=cauta(nod,x);
	if(poz==-1)
		a[nod].push_back(x);
}
void sterge(int nod,int x)
{
	int poz=cauta(nod,x);
	if(poz!=-1)
		a[nod].erase(a[nod].begin()+poz);
}
int main()
{
	FILE *f=fopen("hashuri.in","r");
	FILE *g=fopen("hashuri.out","w");
	fscanf(f,"%d",&n);
	for(i=1;i<=n;++i)
	{
		fscanf(f,"%d%d",&tip,&x);
		if(tip==1)
			insert(x%mod,x);
		else
		if(tip==2)
			sterge(x%mod,x);
		else
		{
			if(cauta(x%mod,x)!=-1)
				fprintf(g,"1\n");
			else
				fprintf(g,"0\n");
		}
	}
	return 0;
}