#include <stdio.h>

#define MAX 2000001

int A[MAX], B[MAX], C[MAX];
 
int main(int argc, char const *argv[]){
  int n, i, j, k = 0;
 
  scanf("%d", &n);
 
  for(i = 1; i <= n; i++){
    scanf("%d", &A[i]);
    if(k < A[i]) k = A[i];
  }
 
  for(i = 0; i <= k; i++){
    C[i] = 0;
  }
 
    for(j = 1; j <= n; j++){
      C[A[j]]++;
    }
 
  for(i = 1; i <= k; i++){
    C[i] += C[i-1];
  }
 
  for(j = n; j >= 1; j--){     
      B[C[A[j]]] = A[j];
      C[A[j]]--;
    }
 
  for(i = 1; i < n; i++){
    printf("%d ", B[i]);
  }
  printf("%d\n", B[n]);
  return 0;
}