#include <stdio.h>

int main()
{
 long v[500000],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]);
  if (i>1)
  {
   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;
}