#include <iostream>
using namespace std;
#include <queue>
int main(){
ios::sync_with_stdio(false);
cin.tie(nullptr);
priority_queue<int,vector<int>,greater<int>>q;
int n;
cin>>n;
while(n--){
int op;
cin>>op;
if(op==1){
int x;cin>>x;
q.push(x);
}
else if(op==2)cout<<q.top()<<"\n";
else q.pop();
}
return 0;
}
// 64 位输出请用 printf("%lld")

京公网安备 11010502036488号