#include <stdio.h>
#include <stdlib.h>
#define N 200000

int C[N],i,j;

void Sort(int *,int *,int);

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

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

  Sort(A,B,n);

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

  return 0;
}

  void Sort(int *A, int *B, int k){
for(i=0 ; i<k ; i++){
  C[i]=0;
 }
 for(j=1 ; j<k ; j++){  
   C[A[j]]++;
 }
 for(i=1 ; i<=k ; i++){
   C[i] = C[i] + C[i-1];
     }
 for (j=1 ; j<=k ; j++){
   B[C[A[j]]] = A[j];
     C[A[j]]--;
       }
  }