#include <fstream>
#include <vector>

using namespace std;

vector<int> sir[500000];
int len = 0;

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


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

	ifstream in("hasuri.in");
	ofstream out("hasuri.out");

	in>>n;

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

	return 0;
}