#include <fstream>
#include <unordered_map>


using namespace std;


ifstream cin("hashuri.in");
ofstream cout("hashuri.out");


unordered_map <int, bool> frecventa;
int query, operatie, numar;


void faOperatia() {
	if (operatie == 1) {
		frecventa[numar] = 1;
		return;
	}
	if (operatie == 2) {
		frecventa[numar] = 0;
		return;
	}
	cout << frecventa[numar] << '\n';
}


int main() {
	cin >> query;
	while (query--) {
		cin >> operatie >> numar;
		faOperatia();
	}
	return 0;
}