#include<stdio.h>

#define Array_MAX 10000

void countingSort(int *A,int *B,int n){
  int i,j;
  int C[Array_MAX];

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

int main(){
  int A[Array_MAX],B[Array_MAX];
  int n,i;

  scanf("%d",&n);

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

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

  return 0;
}
    
  