C++

#include <iostream>
#include <vector>
#include <string>
#include <stack>
using namespace std;
int main(){
	int n;
	string str;
	while(cin >> n){
		if(n == 0){
			break;
		}
		stack<int> s;
		int num;
		cin.ignore();
		for(int i = 0; i < n; i++){
			getline(cin, str);
			if(str.substr(0, 1) == "P"){
				num = stoi(str.substr(2));
				s.push(num);
			}
			else if(str.substr(0, 1) == "O"){
				if(s.empty()){
					continue;
				}
				else{
					s.pop();
				}
			}
			else if(str.substr(0, 1) == "A"){
				if(s.empty()){
					cout << 'E' << endl;
				}
				else{
					cout << s.top() << endl;
				}
			}
		}
	}
	return 0;
}