#include<iostream>
#include<stack>
#include<vector>
#include<algorithm>
#include<sstream>

using namespace std;

int main()
{
    
    vector<string>v;
    stack<string>st;
    int q;
    cin>>q;
        
    while(q--)
    {
        
        
    string s;
    getline(cin,s);
    stringstream ss(s);
    string token;
    while(ss>>token)
    {
        v.push_back(token);
        
        string thaotac=v[0];
        string n=v[1];
        cout<<thaotac<<" ";
        cout<<n<<" ";
            
            
            
            if(thaotac=="push")
        {
            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;
}