#include<stdio.h>

#define MAX 2000001

int main(){

  int n, i, j;
  //  int arr[MAX], c[MAX], p[MAX];

  /* for( i = 0; i < MAX; i++)
     c[i] = 0;*/

  scanf("%d",&n);

  int arr[n], c[n], p[n];  

  for( i = 0; i < n; i++)
    c[i] = 0;

  for( i = 0; i < n; i ++){
    scanf("%d", &arr[i]);
    c[arr[i]]++;
  }

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

  for( i = 0; i < n; i++){
    p[c[arr[i]]] = arr[i];
    c[arr[i]]--;
  }

  for( i = 0; i < n; i++){

    printf("%d",p[i]);

    if(i != n-1)
      printf(" ");
  }

  printf("\n");

  return 0;

}