#include <iostream>
#include<cstring>
using namespace std;
const int N =100010;
int st[N],tt;

void init(){
    tt=0;
}

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

int pop(){
   tt--;
}

int empty(){
    return tt==0?1:0;
}

int query(){
    return st[tt];
}


int main(){
    init();
    int m;
    cin>>m;
    while(m--){
        string op;
        int x;
        cin>>op;
        if(op=="push"){
            cin>>x;
            push(x);
        }
        else if(op=="pop"){
            pop();
        }
        else if(op=="empty"){
            int flag = empty();
            if(flag==1)
                cout<<"YES"<<endl;
            else
                cout<<"NO"<<endl;
        }
        else
            cout<<query()<<endl;

    }
    return 0;
}