#define H 999993
#include<cstdio>
#include<vector>
using namespace std;
vector<int> T[H];
int c,x,h,m,i,n,ok;
int main()
{
	freopen("hashuri.in","r",stdin);
	freopen("hashuri.out","w",stdout);
	scanf("%d",&n);
	for(;n;n--)
	{
		scanf("%d%d",&c,&x);
		h=x%H; m=T[h].size();
		if(c==2)
		{
			for(i=0;i<m;i++)
				if(T[h][i]==x)
				{
					T[h][i]=T[h][m-1];
					T[h].pop_back();
					break;
				}
			continue;
		}
		for(i=0,ok=0;i<m;i++)
			if(T[h][i]==x)
			{
				ok=1;
				break;
			}
		if(c==3)
		{
			printf("%d\n",ok);
			continue;
		}
		if(!ok)T[h].push_back(x);
	}
	return 0;
}