#include <iostream>
#include <stack>
#include <string>
using namespace std;
int main() {
stack<int>p;
int n;
cin>>n;
while(n--){
string g;
cin>>g;
int o;
if(g=="push"){
cin>>o;
p.push(o);
}else if(g=="top"){
cout<<p.top()<<endl;
}
else if(g=="pop"){
p.pop();
}
}}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8c3RhY2s+CiNpbmNsdWRlIDxzdHJpbmc+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpIHsKCXN0YWNrPGludD5wOwoJaW50IG47CgljaW4+Pm47Cgl3aGlsZShuLS0pewoJCXN0cmluZyBnOwoJCWNpbj4+ZzsKCQlpbnQgbzsKCQlpZihnPT0icHVzaCIpewoJCQljaW4+Pm87CgkJCXAucHVzaChvKTsKCQl9ZWxzZSBpZihnPT0idG9wIil7CgkJY291dDw8cC50b3AoKTw8ZW5kbDsKCQl9CgkJZWxzZSBpZihnPT0icG9wIil7CgkJCgkJCXAucG9wKCk7CgkJfQoJfX0KCQ==