#include <fstream>

using namespace std;

int fq[1000001];

int main() {
	int n, type, nr;
	ifstream r("hashuri.in");
	ofstream w("hashuri.out");
	r >> n;
	for(; n; n--) {
		r >> type >> nr;
		if (type == 1) {
			fq[nr] = 1;
		} else if (type == 2 ) {
			fq[nr] = 0;
		} else {
			w << (fq[nr] ? 1 : 0) << "\n";	
		}
	}
	r.close();
	w.close();
	return 0;
}