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

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

void pop(){
    tt--;
}

bool empty(){
    return tt==0;
}

int query(){
    return stk[tt-1];
}

int main(){
    int n;
    cin>>n;
    while(n--){
        string s1;
        int x;
        cin>>s1;
        if(s1=="push"){
            cin>>x;
            push(x);
        }
        else if(s1=="pop"){
            pop();
        }
        else if(s1=="empty"){
            if(empty()){
                cout<<"Yes"<<endl;
            }
            else cout<<"No"<<endl;
        }
        else if(s1=="query"){
            cout<<query()<<endl;
        }
    }
}