#include<cstdio>
#include<vector>
#define MOD 666013
using namespace std;
vector<int> V[MOD+2];
void read(),solve(),add(int),del(int);
int query(int),t,x,n;
int main()
{
	read();
	solve();
	return 0;
}
void read()
{
	freopen("hashuri.in","r",stdin);
	freopen("hashuri.out","w",stdout);
	scanf("%d",&n);
}
void solve()
{
	for(;n;n--)
	{
		scanf("%d%d",&t,&x);
		if(t==1){add(x);continue;}
		if(t==2){del(x);continue;}
		printf("%d\n",query(x));
	}
}
void add(int X)
{
	V[X%MOD].push_back(X);
}
void del(int X)
{
	for(vector<int>::iterator it=V[X%MOD].begin();it!=V[X%MOD].end();it++)
		if(*it==X){V[X%MOD].erase(it);break;}
}
int query(int X)
{
	for(vector<int>::iterator it=V[X%MOD].begin();it!=V[X%MOD].end();it++)
		if(*it==X)return 1;
	return 0;
}