#include<fstream>
#include<list>
using namespace std;
#define IN "hashuri.in"
#define OUT "hashuri.out"
fstream f(IN, ios::in), g(OUT, ios::out);
list < int > A[9992];
list < int > :: iterator it;
long long tip, value, i, n, H;
bool ok;
long long hash(long long VALUE)
{
	return VALUE%9991;
}
int main()
{
	f>>n;
	for(i=1; i<=n; i++)
	{
		f>>tip>>value;
		if(tip==1)
		{
			H=hash(value);
			A[H].push_back(value);
		}
		else if(tip==2)
		{
			H=hash(value);
			A[H].remove(value);
		}
		else
		{
			H=hash(value);
			ok=false;
			for(it=A[H].begin(); it!=A[H].end(); it++)
			{
				if(*it==value)
				{
					g<<"1\n";
					ok=true;
					break;
				}
			}
			if(ok==false)
				g<<"0\n";
		}
	}
}