#include<stdio.h>
#include<vector>
#define mod 666013
using namespace std;
int n;
vector<int> v[mod];

vector<int>::iterator find_value(int x)
{
	vector<int>::iterator it;
	for(it=v[x%mod].begin();it!=v[x%mod].end();it++)
		if(*it==x)
			return it;
	return v[x%mod].end();
}

void insert_value(int x)
{
	if(find_value(x)==v[x%mod].end());
	v[x%mod].push_back(x);
}
void erase_value(int x)
{
	vector<int>::iterator it=find_value(x);
	if(it!=v[x%mod].end())
		v[x%mod].erase(it);
}
int main()
{

	freopen("hashuri.in","r",stdin);
	freopen("hashuri.out","w",stdout);
 
	scanf("%d",&n);
	int a,b;
	for(int i=1;i<=n;i++)
	{
		scanf("%d %d",&a,&b);
		if(a==1)
			insert_value(b);
		else if (a==2)
			erase_value(b);
		else
			printf("%d\n",find_value(b)!=v[b%mod].end());
	}
}