//vector
#include <stdio.h>
#include <vector>
#include <algorithm>

using namespace std;

vector <int> H[999983];

const int MOD=999983;

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

	int N;
	scanf("%d",&N);

	while(N--)
	{
		int op,x;
		scanf("%d%d",&op,&x);

		vector <int>::iterator it=find(H[x%MOD].begin(),H[x%MOD].end(),x);

		switch(op)
		{
			case 1:
				if(it==H[x%MOD].end()) H[x%MOD].push_back(x);
				break;
			case 2:
				if(it!=H[x%MOD].end()) H[x%MOD].erase(it);
				break;
			case 3:
				if(it!=H[x%MOD].end()) printf("1\n");
				else printf("0\n");
				break;
		}
	}

	return 0;
}