#include <iostream>
#include <fstream>
#include <set>
using namespace std;
ifstream ka("heapuri.in");
ofstream ki("heapuri.out");

const int N_MAX = 200000;

int n, c, x;
int elemente[N_MAX + 1];
multiset<int> coada;

int main()
{
	ka >> n;
	while(n--)
	{
		ka >> c;
		if(c == 1)
		{
			ka >> x;
			elemente[++elemente[0]] = x;
			coada.insert(x);
		}
		else if(c == 2)
		{
			ka >> x;
			multiset<int>::iterator it = coada.find(elemente[x]);
			coada.erase(it);
		}
		else //if(c == 3)
			ki << *coada.begin() << '\n';
	}
}