#include <bits/stdc++.h>
using namespace std;
const int N=1e5+10;
int stack1[N],tt=0;

int main(){
    int t;cin >> t;
    while(t--){
        string op;
        cin >> op;
        if(op[0]=='p'){
            if(op[1]=='u'){
                int x;cin >> x;
                stack1[++tt]=x;
            }
            if(op[1]=='o'){
                tt--;
            }
        }
        if(op[0]=='q'){
            cout << stack1[tt] << endl;
        }
        if(op[0]=='e'){
            if(tt!=0)cout <<"NO"<<endl;
            else cout <<"YES"<<endl;
        }
    }
}