include[HTML_REMOVED]

using namespace std;
const int N=1e5+10;
int stk[N],tt; //设置全局变量存储在堆里初始化 为0
int main(){
int m;
cin>>m;
while(m–){
string op;
int x;
cin>>op;

    if(op=="push"){ 
    cin>>x;
    stk[++tt] =x;

    }    //从下标为一的元素开始存  delete栈顶元素tt--是最小为一开始减
    else if(op=="pop") tt--;        //下标没了  取不到了 自然不存在
    else if(op=="empty") cout<<(tt ? "NO" : "YES")<<endl;
    else cout<<stk[tt]<<endl;   //只能访问栈顶元素
}
return 0;

}