#include <iostream>
#include <set>
using namespace std;

int main() {
    int n;
    cin >> n;
    multiset<int> st;
    while (n--) {
        int op;
        cin >> op;
        if(op==1){
            int x;
            cin >> x;
            st.insert(x);
        }else if(op==2){
            if(!st.empty()){
                cout << *(st.begin()) << endl;
            }
        }else if(op==3){
            st.erase(st.begin());
        }
    }
}
// 64 位输出请用 printf("%lld")