#include<iostream>
#include<vector>
#include<algorithm>
#include<string>
using namespace std;
int main()
{
    int n;
    string opt, bd;
    vector<pair<int, int> > vec;
    while (cin >> n) {
        while (n--) {
            cin >> opt;
            if (opt == "Pop") {
                if (vec.size() == 0)
                    cout << "empty" << endl;
                else {
                    string ans = to_string(vec[0].first);
   &...