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

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

int n, a, b, i, nr, ins[200010];
set <int> heap;
int main ()
{
	f >> n;
	for (i = 1; i <= n; ++i)
	{
		f >> a;
		if (a == 1)
		{
			f >> b;
			ins[++nr] = b;
			heap.insert (b);
			continue ;
		}
		if (a == 2)
		{
			f >> b;
			heap.erase (ins[b]);
		}
		else g << *heap.begin () << '\n';
	}
	g.close ();
	return 0;
}