#include<stdio.h>
#include<set>
#define H 500000
using namespace std;
set<int> s[H+5];
int main()
{
	freopen("hashuri.in","r",stdin);
	freopen("hashuri.out","w",stdout);
	int n,i,x,tip;
	scanf("%d",&n);
	for(i=1;i<=n;i++)
	{
		scanf("%d%d",&tip,&x);
		if(tip==1) s[x%H].insert(x);
		if(tip==2) s[x%H].erase(x);
		if(tip==3) printf("%d\n",s[x%H].count(x));
	}
	return 0;
}