#include <fstream.h>

ifstream fin ("algsort.in");
ofstream fout ("algsort.out");

int a[500010];
int n;
int k=0;

void poz (int li,int ls,int &k)
{
     int i=li,j=ls,i1=0,j1=-1,aux;
    while (i<j)
    {
       if (a[i]>a[j])
       {
         aux=a[i];
         a[i]=a[j];
         a[j]=aux;
         aux=i1;
         i1=-j1;
         j1=-aux;
       }
    i=i+i1;
    j=j+j1;
    }
   k=i;
}

void quick(int li,int ls)
{
  if (li<ls)
  {
      poz(li,ls,k);
      quick(li,k-1);
      quick(k+1,ls);
  }
}

int main ()
{
     fin>>n;
     for (int i=1;i<=n;i++)
          fin>>a[i];

     quick(1,n);

     for (int i=1;i<=n;i++)
          fout<<a[i]<<" ";

     return 0;
}