using namespace std;
#include<fstream>
#include<vector>
#include<algorithm>
int main ()
{
	vector<int> v;
	int n,x,op,k=0;
	ifstream f("heapuri.in");
	ofstream g("heapuri.out");
	f>>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;
}