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