#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(); } } } } }