#include <iostream>
#include <cstdio>
#include <vector>
#include <algorithm>
using namespace std;
vector <unsigned long> v[49872];
unsigned long N,i,crt,l,hash;
long ok;
int operatie;
int main ()
{
	freopen("hashuri.in", "r", stdin);
	freopen("hashuri.out", "w", stdout);
	scanf("%d", &N);
	for (; N>0; N--)
	{
		scanf("%d %d", &operatie, &crt); 
		if (operatie==1) 
		{
			hash=crt%49871;
			ok=-1;
			l=v[hash].size();
			for (i=0; i<l && ok<0; i++) if (v[hash][i]==crt) ok=i;
			if (ok<0) v[hash].push_back(crt);
		}
		else if (operatie==2) 
		{
			hash=crt%49871;
			ok=-1;
			l=v[hash].size();
			for (i=0; i<l && ok<0; i++) if (v[hash][i]==crt) ok=i;
			if (ok!=-1) v[hash].erase(v[hash].begin());
		}
		else if (operatie==3)
		{
			hash=crt%49871;
			ok=-1;
			l=v[hash].size();
			for (i=0; i<l && ok<0; i++) if (v[hash][i]==crt) ok=i;
			if (ok!=-1) printf("1\n");
			else printf("0\n");
		}
	}


	fclose(stdin); fclose(stdout);
	return 0;
}