#include <bits/stdc++.h> using namespace std; int main(){ int n,m; char op; while(cin >> n){ stack<int> s; while(n --){ cin >> op; if(op == 'P'){ cin >> m; s.push(m); } else if(op == 'A'){ if(!s.empty()){ cout << s.top() << endl; } else { cout << 'E' << endl; } } else if(op == 'O'){ if(!s.empty())s.pop(); } } } return 0; }