#include<fstream.h>
ifstream fin("algsort.in");
ofstream fout("algsort.out");

#define max 500022

int a[max];
void sortare(int ls,int ld)
{int i=ls,j=ld,aux=a[(i+j)/2],s;
do
{if(a[i]<aux)
   ++i;
  if(a[j]>aux)
   --j;

  if(i<=j)
  { s=a[i];
    a[i]=a[j];
    a[j]=s;
    ++i;
    --j;
    }
   }while(i<=j);

    if(ls<j)sortare(ls,j);
    if(i<ld)sortare(i,ld);
}

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

sortare(1,n);

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

fin.close();
fout.close();
return 0;

}