#include <fstream>

using namespace std;

ifstream fin("heapuri.in");
ofstream fout("heapuri.out");

int h[200010], v[200010], op, p, c, poz[200010], k, m, n, x;

void insert(int x) {
	h[++k] = x;
	poz[x] = k;
	c = k;
	p = k / 2;
	while (p>0) {
		if (v[h[p]]>v[h[c]]) {
			swap(h[c], h[p]);
			swap(poz[h[c]], poz[h[p]]);
			c = p;
			p /= 2;
		}
		else
			break;
	}
}

void delete_root() {
	h[1] = h[k];
	poz[h[k]] = 1;
	k--;
	p = 1; c = 2;
	while (c <= k) {
		if (c + 1 <= k && v[h[c + 1]]<v[h[c]])
			c++;
		if (v[h[p]]>v[h[c]]) {
			swap(h[c], h[p]);
			swap(poz[h[c]], poz[h[p]]);
			p = c;
			c *= 2;
		}
		else
			break;
	}
}

void erase(int x) {
	v[x] = -1;
	c = poz[x];
	p = c / 2;
	while (p>0) {
		if (v[h[p]]>v[h[c]]) {
			swap(h[c], h[p]);
			swap(poz[h[c]], poz[h[p]]);
			c = p;
			p /= 2;
		}
		else
			break;
	}
	delete_root();
}

int main() {

	fin >> m;
	while (m--) {
		fin >> op;
		if (op == 3) {
			fout << v[h[1]] << "\n";
			continue;
		}
		if (op == 1) {
			fin >> v[++n];
			insert(n);
			continue;
		}
		fin >> x;
		erase(x);
	}

	return 0;
}