#include<cstdio>
#include<set>
using namespace std;
#define NM 50012
#define MOD 50011
set<int >a[NM];
int main()
{
	freopen("hashuri.in","r",stdin);
	freopen("hashuri.out","w",stdout);
	int N,op,val;
	scanf("%d",&N);
	set<int>::iterator it;
	while (N--)
	{
		scanf("%d%d",&op,&val);
		if (op==1)
		{
			a[val%MOD].insert(val);
			continue;
		}
		if (op==2)
		{
			a[val%MOD].erase(val);
			continue;
		}
		it=a[val%MOD].find(val);
		if (it != a[val%MOD].end() )
			printf("1\n");
		else
			printf("0\n");
	}
	return 0;
}