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

	return 0;
}