include <bits/stdc++.h>

using namespace std;

int main()
{
stack<int> st1,st2;
int n,k;
cin>>n;
for(int i=0;i<n;i++)
{
cin>>k;
st1.push(k);
}
while(!st1.empty())
{
int x = st1.top();
st1.pop();
if(st2.empty())
st2.push(x);
else
{
int t= st2.top();
while(!st2.empty()&&t>X)
{
st2.pop();
st1.push(t);
t=st2.top();
}
st2.push(x);
}
}
while(!st2.empty())
{
cout<<st2.top()<<" ";
st2.pop();
}
return 0;
}</int>