#include <fstream>
using namespace std;
#define dim 500001
long a[dim],n;
ifstream f("algsort.in");
ofstream g("algsort.out");
void interc(long l,long m,long r)
 {
 long k,i,j,x[dim],t;
 k=i=l;
 j=m+1;
 while(i<=m&&j<=r)
  {
  if(a[i]<=a[j])
   x[k++]=a[i++];
  else
   x[k++]=a[j++];
  }
 for(t=i;t<=m;t++)
  x[k++]=a[t];
 for(t=j;t<=r;t++)
  x[k++]=a[t];
 //for(t=(i<=m)?(i):(j);t<=((i<=m)?(m):(r));t++)
 // x[k++]=a[t];
 for(t=l;t<=r;t++)
  a[t]=x[t];
 }
void msort(long l,long r)
 {
 long m=(l+r)/2;
 if(l==r)
  return;
 msort(l,m);
 msort(m+1,r);
 interc(l,m,r);
 }
int main()
 {
 f>>n;
 long i;
 for(i=1;i<=n;i++)
  f>>a[i];
 msort(1,n);
 for(i=1;i<=n;i++)
  g<<a[i]<<" ";
 return 0;
 }