#include <cstdio>
#include <vector>
#define remove erase
#define DIM 666013

using namespace std;

vector<int> v[DIM];
int n, op, x;

int main()
{
	freopen("hashuri.in", "r", stdin);
	freopen("hashuri.out", "w", stdout);

	scanf("%d", &n);

	for(lont i = 1; i<=n; i++)
	{
		scanf("%d %d", &op, &x);
		int poz = x&DIM;

		switch(op)
		{
			case 1:
				v[poz].push_back(x);
				break;
			case 2:
				for(long j = 0; j < v[poz].size(); j++)
				{	
					v[poz].remove(v[pos].begin()+j);
					break;
				}
				break;
			case 3:	bool ok = 0;
				for( long j = 0; j<v[poz].size(); j++)
					if(v[poz][j]==x)
					{
						ok = 1;
						break;
					}
				
				printf("%d\n", ok);
		}
	}

	return 0;
}