#include <iostream>
#include <fstream>
using namespace std;
int v[100],n;

/// a)
void Flip(int n, int v[100], int i, int j)
{
    int aux,k,l;
    k=i;l=j;
    while(k<l)
    {
        aux=v[k];
        v[k]=v[l];
        v[l]=aux;

        k++;l--;
    }

}

void DI(int s,int d)
{
    int m;
    if(v[s]>v[d])
        Flip(n,v,s,d);
    if(s<d)
    {
        m=(s+d)/2;
        DI(s,m);
        DI(m+1,d);
    }
}

int main()
{
    ifstream f("nr.in");
    int i,j;
    f>>n;
    for(i=1;i<=n;i++) f>>v[i];


  /// b)
   /* for(int k=n;k>=2;k--)
    {
        int max=0,poz;
        for(j=1;j<=k;j++)
            if(v[j]>max)
            {
              max=v[j];
              poz=j;
            }
        Flip(n,v,1,poz);
        Flip(n,v,1,k);
    } */

    /// c)
    DI(1,n);
    for(i=1;i<=n;i++) cout<<v[i]<<" ";

}