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

#define P 100007

multiset <int> hash[P];

long n, code, x;

int main()
{
	freopen ("hashuri.in", "rt", stdin);
	freopen ("hashuri.out", "wt", stdout);

	scanf("%ld", &n);
	for (long i = 0; i < n; ++i)
	{
		scanf("%ld %ld", &code, &x);
		if (code == 3)
			printf("%ld\n", hash[x % P].find(x) != hash[x % P].end());
		else
		if (code == 1)
			hash[x % P].insert(x);
		else
			hash[x % P].erase(x);
	}

	return 0;
}