#include<bits/stdc++.h>
#include <set>
using namespace std;
multiset<int>s;int n,op,x;
int main(){
    cin>>n;
    for (int i=0; i<n;++i) {
        cin>>op;
        if (op==1) {
            cin>>x;
            s.insert(x);
        }else if (op==2) {
            cout<<*(s.begin())<<endl;
        }else if (op==3) {
            s.erase(s.begin());
        }else {
            cout<<"程序错误1";return 0;
        }
    }
    return 0;
}