#include<cstdio>
#include<vector>
#define HV 99971

using namespace std;
vector<int> h[HV];
int n,c,v,H;
int main()
{
	vector<int>::iterator it;
	freopen("hashuri.in","r",stdin);
	freopen("hashuri.out","w",stdout);
	scanf("%d",&n);
	for(;n;n--)
	{
		scanf("%d%d",&c,&v);
		H=v%HV;
		for(it=h[H].begin();it!=h[H].end();it++)if(*it==v)break;
		if(c==1)
		{
			if(it==h[H].end())h[H].push_back(v);
			continue;
		}
		if(c==2)
		{
			if(it!=h[H].end())
			{
				*it=h[H].back();
				h[H].pop_back();
			}
			continue;
		}
		if(it==h[H].end())printf("0\n");
		else printf("1\n");
	}
	return 0;
}