#include<vector>
#include<stdio.h>
#define MOD 666013
using namespace std;
int N; vector<int> h[MOD];
inline vector<int>::iterator gasim(int x)
{
	vector<int>::iterator it;
	for(it=h[x%MOD].begin();it!=h[x%MOD].end();it++)
		if(*it==x)
			return it;
	return h[x%MOD].end();
}
inline void bagam(int x)
{
	if(gasim(x)==h[x%MOD].end())
		h[x%MOD].push_back(x);
}
inline void scoatem(int x)
{
	if(gasim(x)!=h[x%MOD].end())
		h[x%MOD].erase(gasim(x));
}
int main()
{
	freopen("hashuri.in","r",stdin);
	freopen("hashuri.out","w",stdout);
	scanf("%d",&N);int op,x;
	while(N--)
	{
		scanf("%d%d",&op,&x);
		if(op==1) bagam(x);
		else
			if(op==2) scoatem(x);
			else
				printf("%d\n",gasim(x)!=h[x%MOD].end());
	}
	return 0;
}