#include <stdio.h>

void csort(long long *a, long long *b, long long k, long long n){
  long long i, j, c[10001] = {};
  for(j = 0; j < n; ++j) c[a[j]]++;
  for(i = 1; i <= k; ++i) c[i] += c[i - 1];
  for(j = n - 1; j >= 0; --j){
    b[c[a[j]] - 1] = a[j];
    c[a[j]]--;
  }
}

int main(){
  long long n, a[2000001], b[2000001], i, max  = 0;

  scanf("%lld", &n);
  for(i = 0; i < n; ++i){
    scanf("%lld", a + i);
    if(max < a[i]) max = a[i];
  }
  csort(a, b, max, n);

  for(i = 0; i < n; ++i) printf(i != 0 ? " %lld" : "%lld" , b[i]);
  puts("");
  return 0;
}