#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;
vector<int> elem;
int n;

int main()
{
	int i, j, comm, val;
	elem.push_back(0);
	f >> n;
	for (i = 1; i <= n; i++) {
		f >> comm;
		switch (comm) {
		case 1:
			f >> val;
			elem.push_back(val);
			break;
		case 2:
			f >> val;
			heap.erase(heap.find(elem.at(val)));
			break;
		case 3:
			g << *heap.begin();
			break;
		}
	}

	return 0;
}