#include <fstream>
#include <set>

using namespace std;

ifstream f("heapuri.in");
ofstream g("heapuri.out");

int n, A[1000005], cnt;
set<int> H;

int main()
{
	int op, a;
	
	f >> n;
	for (int i = 1; i <= n; i++) {
		f >> op;
		if (op == 1) {
			f >> a;
			A[++cnt] = a;
			H.insert(a);
		} else if (op == 2) {
			f >> a;
			H.erase(A[a]);
		} else {
			g << *(H.begin()) << '\n';
		}
	}
	
	return 0;
}