#include <stdio.h>
#include <vector>
#define p 666013
#define nmax 10005
using namespace std;
long a, op, i, n, x;
bool ga;
//vector < vector<int> > ma;
vector <int> ma[p];
vector <int> ::iterator j;


int main()
{
	freopen("hashuri.in","r",stdin);
	freopen("hashuri.out","w",stdout);
	scanf("%ld",&n);
	for (i=1;i<=n;i++)
	{
		scanf("%ld %ld",&op,&x);
		a=x%p;
		if (op==1)//adaugare
		{
			ga=0;
			for (j=ma[a].begin();j!=ma[a].end();j++)
				if (*j==x)
				{ga=1;	break;	}
			if (!ga)
				ma[a].push_back(x);
		}
		if (op==2)//stergere
			for (j=ma[a].begin();j!=ma[a].end();j++)
				if(*j==x)
				{	ma[a].erase(j);	break;}
		if (op==3)//cautare
		{
			ga=0;
			for (j=ma[a].begin();j!=ma[a].end();j++)
				if (*j==x)
				{ga=1;	break;	}
				printf("%ld\n",ga);
		}

	}
	return 0;
}