#include <cstdio>
#include <vector>
#define hskey 666013
using namespace std;

vector <int> v[hskey];
int n;

bool find(int a) {
	bool found = false;
	int s = v[a%hskey].size();
	for (int i=0;i<s;i++) if (v[a%hskey][i] == a) found = true;
	return found;
}

int main() {
	freopen("hashuri.in","r",stdin);
	freopen("hashuri.out","w",stdout);
	scanf("%d",&n);
	for (int i=1;i<=n;i++) { 
		int tip,a;
		scanf("%d %d",&tip,&a);
		if (tip == 1) {
			if (!find(a)) v[a%hskey].push_back(a);
		} else if (tip == 2) {
			int s = v[a%hskey].size();
			for (int j=0;j<s;j++) if (v[a%hskey][j] == a) {
				v[a%hskey].erase(v[a%hskey].begin()+j);
				s--;
			}
		} else if (tip == 3) {
			if (find(a)) printf("1\n");
			else printf("0\n");
		}
	}
}