#include<stdio.h>
#define N 2000000
#define MAX 10000

int n, i, j;
int A[MAX+1], B[MAX+1], C[MAX+1];

void CountingSort(int A[], int B[], int n){
  for(i = 0; i <= MAX; i++)
    C[i] = 0;

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

  for(i = 1; i <= n; i++)
    C[i] = C[i] + C[i-1];

  for(j = 1; j <= n; j++){
    B[C[A[j]]] = A[j];
    C[A[j]]--;
  }
}

int main(){
  scanf("%d", &n);

  for(i = 0; i < n; i++)
    scanf("%d", &A[i+1]);

  CountingSort(A, B, n);

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

  printf("\n");

  return 0;
}