#include<iostream>
#include<stack>
#include<vector>
using namespace std;
int main()
{
    vector<int>v;
    stack<int>st;
    int q;
    cin>>q;
        
    while(q--)
    {
        
        string thaotac;
        getline(cin,thaotac);
    
       
        if(thaotac=="push")
        {
            int n;
            cin>>n;
            st.push(n);
        }
        if(thaotac=="pop")
        {
            st.pop();
        }
        if(thaotac=="show")
        {
            if(st.empty())
    {
     cout<<"empty";
    }
            while (!st.empty()) 
   {
      v.push_back(st.top());
    st.pop(); 
     }
    reverse(v.begin(),v.end());
    for(auto it:v)
    {
        cout<<it<<" ";
    }
    }
    }
    
    return 0;
}