#include <stdio.h>
#define N 10000
int main()
{

  int k,i,j;
  int arrayA[2000001],arrayC[2000001],arrayB[N+1];

  scanf("%d",&k);
  for(i = 1 ; i < k+1 ; i++) scanf("%d",&arrayA[i]);
    

  for(i = 0 ; i <= N ; i++) arrayC[i] = 0;


  for(j = 1 ; j <= k ; j++) arrayC[arrayA[j]]++;



  for(i = 1 ; i <= N ; i++)arrayC[i] = arrayC[i] + arrayC[i-1];


  for(j = 1 ; j <= k ; j++)
    {
      arrayB[arrayC[arrayA[j]]]= arrayA[j];
      arrayC[arrayA[j]]--;
    }






  for(i = 1 ; i < k ; i++)
    {
      printf("%d ",arrayB[i]);
    } 
  printf("%d",arrayB[k]);
  printf("\n");

  return 0;
}