#include<iostream>
#include<fstream>
#include<set>
using namespace std;
int main() {
	ifstream f("heapuri.in");
	ofstream g("heapuri.out");
	int n,i,op,x,v[200000];
	f >> n;
	int q = -1;
	set<int> set;
	for (i = 0;i < n;i++) {
		f >> op;
		if (op == 1) {
			q = q + 1;
			f >> x;
			set.insert(x);
			v[q] = x;
		}
		if (op == 2) {
			f >> x;
			set.erase(v[x - 1]);
		}
		if (op == 3) {
			g << *set.begin() << endl;
		}
	}
}