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

int main ()
{
	vector<int> v(Dim);
	multiset<int> alpha;
	int n,x,op,k=0,i;
	
	fin>>n;
	for(i=1;i<=n;i++)
	{
		fin>>op;
		if(!(op^1))
		{
			k++;
			fin>>v[k];
			alpha.insert(v[k]);
		}
		else
			if(!(op^2))
			{
				fin>>x;
				alpha.erase(v[x]);
				
			}
			else
				fout<<*alpha.begin()<<"\n";
	}
	f.close();
	g.close();
	return 0;
}