#include <bits/stdc++.h> #include <queue> using namespace std; int main() { priority_queue<int> que; int n; cin>>n; for(int i=0;i<n;i++) { string s; cin>>s; if(s=="push") { int x; cin>>x; que.push(x); } else if(s=="top") { if(que.empty()) cout<<"empty\n"; else cout<<que.top()<<"\n"; } else { if(que.empty()) cout<<"empty\n"; else { cout<<que.top()<<"\n"; que.pop(); } } } return 0; }