#include<stdio.h>
#define N 2000000

int *CountingSort(int *,int *,int);
int k;
int B[N];

int main(){

  int k,n;
  int A[N];
  int i=0;

  //input 
  scanf("%d",&n);

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

  //sort max
  k=A[0];

  for(i=0 ; i<n ; i++){
    if(A[i] >= k) k = A[i];
  }

  //sort 
  CountingSort(&A[0],&B[0],n);

  //output
  for(i=0 ; i<n ; i++){
    printf("%d ",A[i]);
  }

  return 0;
}

int *CountingSort(int *A,int *B,int n){
  int C[N];
  int i,j;

  for(i=0 ; i<k ; i++){
    C[i] = 0;
  }
  //printf("a\n");

  for(j=0 ; j<n ; j++){
    C[A[j]]++;
  }
  //printf("b\n");

  for(i=1 ; i<k ; i++){
    C[i] = C[i] + C[i-1];
    // printf("c:%d",C[i]);
  }

  for(j=n ; j>0 ; j--){
    B[C[A[j]]] = A[j];
    C[A[j]]--;
    // printf("d:%d", B[C[A[j]]]);
  }

  return B;
}