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

  int k = 0,n,A[N],B[N],C[N];
  int i;

  scanf("%d",&n);

  for(i = 1 ; i <= n ; i++){
    scanf("%d",&A[i]);
    if(A[i] > k) k = A[i];
  }

  k = k + 1;

  for(i = 0 ; i < k ; i++){
    C[i] = 0;
  }

  for(i = 1 ; i <= n ; i++ ){
    C[A[i]]++;
  }

  for(i = 1 ; i < k ;i++ ){
    C[i] = C[i] + C[i - 1];
  }

  for(i = n ; i >= 1 ;i-- ){
    B[C[A[i]]] = A[i];
    C[A[i]]--;
  }

  for(i = 1 ; i <= n; i++){
    printf("%d",B[i]);
    if(i == i)printf(" ");
  }

  printf("\n");

  return 0;

}