#include<cstdio>
#include<list>
#define mod 666013

using namespace std;

int i,j,n,x,t;

list<int> a[mod+1];

int main()
{
	freopen("hashuri.in","r",stdin);
	freopen("hashuri.out","w",stdout);
	
	scanf("%d",&n);
	
	for(i=1;i<=n;++i)
	{
		scanf("%d%d",&t,&x);
		
			int ind=x%mod,ok=0;
			
			list<int>::iterator it;
			
			for(it=a[ind].begin();it!=a[ind].end();++it)
				if(*it==x) 
				{
					ok=1;
					break;
				}
			if(t==1&&!ok) a[ind].push_back(x);
			else if(t==2&&ok) a[ind].erase(it);
			else if(t==3) printf("%d\n",ok);
	}
	
	fclose(stdin);
	fclose(stdout);
	
	return 0;
}