#include<bits/stdc++.h>
using namespace std;
const int N = 1e5+10;
int n,top;
int st[N];
//初始化
void init(){
    top=0;
}
//栈顶压入一个元素
void push(int x){
    st[top++]=x;
}
//栈顶弹出一个元素
void pop(){
    top--;
}
//判断是否为空
bool empty(){
    return top==0;
}
//返回栈顶元素
int query(){
    return st[top-1];
}
int main(){
    cin>>n;
    for(int i = 1;i<=n;i++){
        string s;
        cin>>s;
        if(s=="push"){
            int x;
            cin>>x;
            push(x);
        }else if(s=="pop"){
            pop();
        }else if(s=="empty"){
            if(empty())cout<<"YES"<<endl;
            else cout<<"NO"<<endl;
        }else cout<<query()<<endl;
    }
    return 0;
}