#include<stdio.h>
#include<vector>
#define P 666013

using namespace std;


vector<int> v[666020];

int sch(int nr)
{
	int i,m=nr%P,n=v[m].size();
	for(i=0;i<n;++i)
		if(v[m][i]==nr)
			return i;
	return 0-1;
}



int main()
{
	freopen("hashuri.in","r",stdin);
	freopen("hashuri.out","w",stdout);
	int n,i,in,nr,x;
	scanf("%d",&n);
	for(i=1;i<=n;++i)
	{
		scanf("%d%d",&in,&nr);
		x=sch(nr);
		if(in==1)
		{
			if(x==0-1)
				v[nr%P].push_back(nr);
		}
		else
			if(in==2)
			{
				if(x!=0-1)
				{
					v[nr%P][x]=v[nr%P][v[nr%P].size()];
					v[nr%P][v[nr%P].size()]=0;
				}
			}
			else
				if(x>0-1)
					printf("1\n");
				else
					printf("0\n");
	}
	return 0;
}