#include<stdio.h>
#include<vector>
using namespace std;
#define mod 6660
vector<int>V[mod];
FILE *in=fopen("hashuri.in","r"),*out=fopen("hashuri.out","w");
vector<int>::iterator caut(int x)
{
	int i=x%mod;
	vector<int>::iterator it;
	for(it=V[i].begin();it!=V[i].end();++it)
		if(*it==x)
			return it;
	return V[i].end();
}
int main()
{
	int i,n,op,nr;
	vector<int>::iterator IT;
	fscanf(in,"%d",&n);
	for(i=1;i<=n;++i)
	{
		fscanf(in,"%d %d",&op,&nr);
		switch(op)
		{
		case(1):
			{
				if(caut(nr)==V[nr%mod].end())
					V[nr%mod].push_back(nr);
				break;
			}
		case(2):
			{
				IT=caut(nr);
				if(IT!=V[nr%mod].end())
					V[nr%mod].erase(IT);
				break;
			}
		case(3):{fprintf(out,"%d\n",caut(nr)!=V[nr%mod].end());break;}
		}
	}
	fclose(in);
	fclose(out);
	return 0;
}