#include <bits/stdc++.h>
using namespace std;

int main() {
    int n;
    char c;
    int x;
    stack<int> s;
    while(cin>>n){
        for(int i=0;i<n;i++){
            cin>>c;
            if(c=='A'){
                if(!s.empty()) cout<<s.top()<<endl;
                else cout<<'E'<<endl;
            }else if(c=='P'){
                cin>>x;
                s.push(x);
            }else{
                if(!s.empty()){
                    s.pop();
                }
            }
        }
    }
}