#include <stdio.h>

main(){
  int i, n, a[10001],c[10001], b[10001], j;

  scanf("%d", &n);
  for(j = 0;j < 10001;j++) c[j] = 0;

  for(i = 0;i < n;i++){ 
    scanf("%d", &a[i+1]);
    c[a[i+1]]++;
  }
  
  for(j = 1;j <= 10001;j++) c[j] = c[j] + c[j - 1];
  
  for(j = 1;j <= n;j++){
    b[c[a[j]]] = a[j];
    c[a[j]]--;
  }
  
  for(i = 1;i < n;i++)  printf("%d ", b[i]);
  printf("%d\n", b[i]);
  return 0;
}