#include<iostream>
#include<algorithm>
using namespace std;
const int N=1e5+10;
int skt[N],tt;
void push(int x){
    skt[++tt]=x;
}
void pop(){
    tt--;
}
void empty(){
    if(tt<=0) cout<<"YES"<<endl;
    else cout<<"NO"<<endl;
}
void query(){
    cout<<skt[tt]<<endl;
}
int main(){
    int m;
    cin>>m;
    while(m--){
        string op;
        cin>>op;
        if(op=="push"){
            int x;
            cin>>x;
            push(x);
        }
        else if(op=="pop") pop();
        else if(op=="empty") empty();
        else query();
    }
    return 0;
}