using namespace std;
#include<fstream>
#include<vector>
#include<algorithm>
#include<set>
#define Dim 100001
int main ()
{
	vector<int> v(Dim);
	multiset<int> alpha;
	int n,x,op,k=0,i;
	ifstream f("heapuri.in");
	ofstream g("heapuri.out");
	f>>n;
	for(i=1;i<=n;i++)
	{
		f>>op;
		if(!(op^1))
		{
			k++;
			f>>v[k];
			alpha.insert(v[k]);
		}
		else
			if(!(op^2))
			{
				f>>x;
				alpha.erase(v[x]);
				
			}
			else
				g<<*alpha.begin()<<"\n";
	}
	/*for(int i=1;i<=n;i++)
	{
		f>>op;
		if(op==1)
		{
			f>>x;
			v.push_back(x);
			k++;
		}
		else
			if(op==2)
			{
				f>>x;
				v.erase(v.begin()+x-1);
				k--;
			}
			else
				g<<*min_element(v.begin(),v.begin()+k-1)<<"\n";
	}*/
	f.close();
	g.close();
	return 0;
}