#include <stdio.h>

int main()
{
 long v[5000],i,j,x,n;
 freopen("algsort.in","r",stdin);
 freopen("algsort.out","w",stdout);
 scanf("%ld",&n);
 for (i=1;i<n+1;i++)
 scanf("%ld",&v[i]);
 for (i=2;i<n+1;i++)
 {
  j=i;
  do
  {
   --j;
   if (v[j]>v[j+1]) {x=v[j];v[j]=v[j+1];v[j+1]=x;};
  }
  while ((j>1)&&(v[j-1]>v[j]));
 };
 for (i=1;i<n+1;i++) printf("%ld%c",v[i],' ');
 return 0;
}