#include <stdio.h>
#include <stdlib.h>
#define N 500000
int main()
{
    freopen("algsort.in","r",stdin);
    freopen("algsort.out","w",stdout);
    int a[N],n,i,j,aux;

    scanf("%i",&n);

  for(i=0;i<n;i++)
  scanf("%i",&a[i]);

  for(i=n;i>=1;i--)
  {
      if(a[i]<a[i-1])
      {
          aux=a[i];
          j=i-1;
          while(aux<a[j]&&j>=0)
          {
              a[j+1]=a[j];
          j--;
          }
          a[j+1]=aux;

      }




  }

     for(i=0;i<n;i++)
  printf("%i ",a[i]);



return 0;}