#include<fstream.h>
int v[ 500001 ];
int key,n,i;
ifstream f("algsort.in");
ofstream g("algsort.out");


void citire()
{
   f>>n;
   for(i=1;i<=n;i++)
   f>>v[i];
}

void insert()
{
 int poz,i,j,sw;
 for(i=2;i<=n;i++)
 {
   key=v[i];
   poz=0;
   j=i-1;
   sw=1;

  while ((sw) && (j>=1))
   {
     if(v[j]<=key)
      {
	poz=j;
	sw=0;
      }
     else
      v[j+1]=v[j];

     j--;
   }
   v[poz+1]=key;
 }

}

void scrie()
{

 for(register int i=1;i<=n;i++)
  g<<v[i]<<' ';

}

int main()
{
     citire();
     insert();
     scrie();

     f.close();
     g.close();
     return 0;

}