#include<cstdio>
#include<vector>
#define MOD 666013
using namespace std;
int n;
vector <int> H[MOD];
vector <int>::iterator it;

inline bool Found(int x)
{
	int poz=x%MOD;
	for(it=H[poz].begin();it!=H[poz].end();it++)
		if(*it==x)
			return 1;
	return 0;
}

inline void Adaugare(int x)
{
	if(!Found(x))
	{
		int poz=x%MOD;
		for(it=H[poz].begin();it!=H[poz].end();it++)
			if(*it==-1)
			{
				*it=x;
				return;
			}
		H[poz].push_back(x);
	}
}

inline void Stergere(int x)
{
	if(Found(x))
	{
		int poz=x%MOD;
		for(it=H[poz].begin();it!=H[poz].end();it++)
			if(*it==x)
			{
				*it=-1;
				return;
			}
	}
}

int main()
{
	int i,op,x;
	freopen("hashuri.in","r",stdin);
	freopen("hashuri.out","w",stdout);
	scanf("%d",&n);
	for(i=1;i<=n;i++)
	{
		scanf("%d %d",&op,&x);
		if(op==1)
			Adaugare(x);
		else
			if(op==2)
				Stergere(x);
			else
				printf("%d\n",Found(x));
	}
	return 0;
}