#include<cstdio>
#include<vector>
using namespace std;

int t,act,val,hval,H=666013;
vector<int> hash[666100];

int main()
{
	vector<int>::iterator it;
	freopen("hashuri.in","r",stdin);
	freopen("hashuri.out","w",stdout);
	scanf("%d",&t);
	for(;t--;)
	{
		scanf("%d%d",&act,&val);
		hval=val%H;
		for(it=hash[hval].begin();it!=hash[hval].end();it++)
		{
			if(*it==val)break;
		}
		if(act==1)
		{
			if(it==hash[hval].end())hash[hval].push_back(val);
		}
		else if(act==2)
		{
			if(it!=hash[hval].end())
			{
				*it=hash[hval].back();
				hash[hval].pop_back();
			}
		}
		else if(act==3)
		{
			if(it!=hash[hval].end())printf("1\n");
			else                 printf("0\n");
		}
	}
}