#include<stdio.h>
#include<vector>
#define N 299991
using namespace std;
int n,x,X,op,ab;
vector <int> H[N];
void read(),solve();
int main()
{
	read();
	solve();
	return 0;
}
void read()
{
	freopen("hashuri.in","r",stdin);
	freopen("hashuri.out","w",stdout);
	scanf("%d",&n);
}
void solve()
{
	vector<int>::iterator it,b,e;
	vector<int>::reverse_iterator rb;
	for(;n;n--)
	{
		scanf("%d%d",&op,&x);
		X=x%N;
		b=H[X].begin();
		e=H[X].end();
		rb=H[X].rbegin();
		for(it=b;it!=e;it++)if(*it==x)break;ab=it==e;			
		if(op==1){if(ab)H[X].push_back(x);continue;}
		if(op==2){if(!ab){*it=*rb;H[X].pop_back();}continue;}
		ab?printf("0\n"):printf("1\n");
	}
}