#include <fstream>
#include <set>
using namespace std;

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

int n, a[200010], vf, x, cer;
set<int> s;

int main() {
	cin >> n;
	while(n--) {
		cin >> cer;
		switch(cer) {
			case 1:
				cin >> x;
				s.insert(x);
				a[++vf] = x;
				break;
			case 2:
				cin >> x;
				s.erase(a[x]);
				break;
			case 3:
				cout << *s.begin() << '\n';
				break;
		}
	}
	return 0;
}