#include<iostream>
using namespace std;

const int N=100010;
int a[N],t;

void push(int x)
{
    a[++t]=x;//这里唯一需要注意的是 ++t 与t++ 不一样 ++t 是先让t+1然后再赋值 t++是先赋值再加1
}

void pop()
{
    t--;
}

void empty()
{
    if(!t)puts("YES");
    else puts("NO");
}

void query()
{
    cout<<a[t]<<endl;
}

int main()
{
    int m;
    cin>>m;

    while(m--)
    {
        string a;
        int x;

        cin>>a;

        if(a=="push")
        {
            cin>>x;
            push(x);
        }
        else if(a=="pop")
        {
            pop();
        }
        else if(a=="empty")
        {
           empty();
        }
        else
        query();
    }

    return 0;
}