#include <bits/stdc++.h>
using namespace std;
int main()
{
std::ios::sync_with_stdio(false);
cin.tie(0);
int key,t,n;
stack<int>p;
cin>>t;
while (t-->0)
{
cin>>key;
if (key==1)
{
cin>>n;
p.push(n);
}
else
if (key==2)
{
if (!p.empty())p.pop();
}
else
if (key==3)
{
if (!p.empty()) cout<<p.top()<<endl;
else cout<<"Empty!"<<endl;
}
}
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CmludCBtYWluKCkKewogICAgIHN0ZDo6aW9zOjpzeW5jX3dpdGhfc3RkaW8oZmFsc2UpOwogICAgIGNpbi50aWUoMCk7CiAgICBpbnQga2V5LHQsbjsKICAgIHN0YWNrPGludD5wOwogICAgY2luPj50OwogICAgd2hpbGUgKHQtLT4wKQogICAgewogICAgICAgIGNpbj4+a2V5OwogICAgICAgIGlmIChrZXk9PTEpCiAgICAgICAgewogICAgICAgICAgICBjaW4+Pm47CiAgICAgICAgICAgIHAucHVzaChuKTsKICAgICAgICB9CiAgICAgICAgZWxzZQogICAgICAgICAgICBpZiAoa2V5PT0yKQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBpZiAoIXAuZW1wdHkoKSlwLnBvcCgpOwogICAgICAgICAgICB9CiAgICAgICAgZWxzZQogICAgICAgIGlmIChrZXk9PTMpCiAgICAgICAgewogICAgICAgICAgICBpZiAoIXAuZW1wdHkoKSkgY291dDw8cC50b3AoKTw8ZW5kbDsKICAgICAgICAgICAgZWxzZSBjb3V0PDwiRW1wdHkhIjw8ZW5kbDsKICAgICAgICB9CiAgICB9CiAgICByZXR1cm4gMDsKfQo=