#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();
            }
        }
    }
}