#include<fstream>
#include<set>
using namespace std;
ifstream fin("heapuri.in");
ofstream fout("heapuri.out");

multiset<int> s;
int n, i, op, val, poz, v[200001], k;

int main()
{
	fin >> n;
	for ( i = 1; i <= n; i++ )
	{
		fin >> op;
		if ( op == 1 )
		{
			fin >> val;
			v[++k] = val;
			s.insert(val);
		}
		if ( op == 2 )
		{
			fin >> poz;
			s.erase(v[poz]);
		}
		if ( op == 3 )
		{
			fout << *(s.begin()) << '\n';
		}
	}
	fin.close();
	fout.close();
	return 0;
}