#include <fstream>
#include <vector>
#define max 700001

using namespace std;

vector<int> sir[max];

vector<int>::iterator pozitia(int nr){
	vector<int>::iterator i;
	for (i=sir[nr % max].begin(); i!=sir[nr % max].end(); ++i)
		if (nr = *i) return i;
	return sir[nr % max].end();
}

int main(){
	int n, op, nr;

	ifstream in("hashuri.in");
	ofstream out("hashuri.out");
	in>>n;

	for (int i=0; i<n; i++){
		in>>op>>nr;
		if (op == 1){
			if (pozitia(nr) == sir[nr % max].end()) sir[nr % max].push_back(nr);
		}
		else if (op == 3){
			if (pozitia(nr) != sir[nr % max].end()) out<<"1\n";
			else out<<"0\n";
		}
		else if (op == 2){
			vector<int>::iterator j;
			j=pozitia(nr);
			if (j != sir[nr % max].end()) sir[nr % max].erase(j);
		}
	}

	in.close();
	out.close();

	return 0;
}