#include <iostream>
#include <fstream>
#include <set>
#include <vector>
#include <list>
#include <queue>
#include <algorithm>

using namespace std;

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

set<int> heap;
int elem[200002];
int n;

int main()
{
	int i, j, comm, val, k;
	k = 1;
	f >> n;
	for (i = 1; i <= n; i++) {
		f >> comm;
		switch (comm) {
		case 1:
			f >> val;
			elem[k] = val;
			heap.insert(elem[k]);
			k++;
			break;
		case 2:
			f >> val;
			heap.erase(heap.find(elem[val]));
			break;
		case 3:
			g << *heap.begin() << "\n";
			break;
		}
	}

	return 0;
}