#include<iostream>
#include<string>
using namespace std;

const int N = 100010;
int q[N];
int hh = 0;
int tt = -1;
string opt;
int m, x;

void push(int x) {
    q[ ++ tt] = x;
}

void pop() {
    hh ++ ;
}

string empty() {
    if (tt < hh) return "YES";//尾小于头
    else return "NO";
}

int query() {
    return q[hh];
}

int main() {
    cin >> m;
    while (m -- ) {
        cin >> opt;
        if (opt == "push") {
            cin >> x;
            push(x);
        }
        if (opt == "empty") cout << empty() << endl;
        if (opt == "query") cout << query() << endl;
        if (opt == "pop") pop();

    }
}