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

using namespace std;

int main() {
 int q;
 cin>>q;
 vector <int> v;
 stack <int> st;
 while (q--){
  string s;
  getline (cin, s);
  if (s == "push"){
   int n;
   cin>>n;
   st.push(n);
  }
  if (s == "pop"){
   st.pop();
  }
  if (s == "show"){
   while (!st.empty()){
    v.push_back(st.top());
    st.pop();
   }
   reverse(v.begin(), v.end());
   for (auto x : v){
    cout<<x<<" ";
   }
  }
  
 }
}