参考答案：

#include<iostream>

using namespace std;

const int N = 100010;
int q[N], tt = -1, hh;

int main()
{
    string op;
    int m;

    cin >> m;
    while (m--)
    {
        int x;
        cin >> op;
        if (op == "push")
        {
            cin >> x;
            q[++tt] = x;
        }
        else if (op == "pop") ++hh;
        else if (op == "empty") cout << (hh <= tt ? "No" : "Yes") << endl;
        else cout << q[hh] << endl;
    }

    return 0;
}