#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
#define int unsigned long long
signed main() {
	vector<int>f;
	int a;
	cin>>a;
	for(int i=0;i<a;i++){
		int b;
		cin>>b;
		sort(f.begin(),f.end());
		if(b==1){
			int c;
			cin>>c;
			f.push_back(c);
		}
		if(b==2){
			
			cout<<f[0]<<"\n";
		}
		if(b==3){
			reverse(f.begin(),f.end());
			f.pop_back();
		}
	}
	return 0;
}