#include<stdio.h>
#include<list>
#define N 999991
using namespace std;
int n,x,X,op,ab;
list <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()
{
	list<int>::iterator it,b,e;
	for(;n;n--)
	{
		scanf("%d%d",&op,&x);X=x%N;b=H[X].begin();e=H[X].end();
		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)H[X].erase(it);continue;}
		ab?printf("0\n"):printf("1\n");
	}
}