#include <stdio.h>
#include <set>

#define MOD 100003

using namespace std;

set <int> v[100003];

int x,y,N,i;

int main()
{
	freopen("hashuri.in","r",stdin);
	freopen("hashuri.out","w",stdout);

	scanf("%d",&N);

	for(i=1;i<=N;i++)
	{
		scanf("%d%d",&x,&y);

		if(x==1) v[y%MOD].insert(y);
		else
		if(x==2) v[y%MOD].erase(y);
		else
		if(v[y%MOD].find(y)!=v[y%MOD].end()) printf("1\n");
		else printf("0\n");
	}

	return 0;
}