#include <iostream>
#include <cstring>
#include <stack>
using namespace std;


int main() {
    int n;
    while(cin>>n){
        stack<int> s;
        while(n>0){
            char i;
            cin>>i;
            if(i=='A') {
                if(s.empty()) cout<<'E'<<endl;
                else cout<<s.top()<<endl;
            }
            else if(i=='O') {
                if(!s.empty()) s.pop();
                else ;
            }
            else {
                int ii;
                cin>>ii;
                s.push(ii);
            }
            n--;
        }
    }

}