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

#define in "heapuri.in"
#define out "heapuri.out"

int n;
vector <int> v;
set <int> a;

int main () {
	ifstream fin (in);
	ofstream fout (out);
	fin >> n;
	v.push_back (0);
	for (int i = 0; i < n; ++i) {
		int t, x;
		fin >> t;
		if (t == 1) {
			fin >> x;
			v.push_back (x);
			a.insert (x);
		}
		else
			if (t == 2) {
				fin >> x;
				a.erase (v[x]);
			}
		else
			fout << *a.begin() << "\n";
	}
	fcloseall();
	return 0;
}