#include <string> #include <string.h> #include <queue> #include <cstdio> using namespace std; int main() { int n; scanf("%d", &n); priority_queue<int> myPQeue; for (int i = 0; i < n; ++i) { char oper[6]; scanf("%s", oper); if (strcmp(oper, "push") == 0) { int num; scanf("%d", &num); myPQeue.push(num); } else if (strcmp(oper, "top") == 0) { if (myPQeue.empty()) { printf("empty\n"); } else { printf("%d\n", myPQeue.top()); } } else { if (myPQeue.empty()) { printf("empty\n"); } else { printf("%d\n", myPQeue.top()); myPQeue.pop(); } } } }