#include<stdio.h>
//int A[MAX];
#define MAX 500000
void Countingsort(int[],int);
void Countingsort(int A[],int n ){
  int i,j,k;
  k=0;
  int C[MAX];
  for(i=0;i<MAX;i++){
    C[i]=0;
  }
  for(i=0;i<n;i++){
    C[A[i]]++;
  }
  for(i=0;i<MAX;i++){
    for(j=C[i];j>0;j--){
A[k++]=i;
    }

}
}
int main(){
  int n,i;
  int A[MAX];
  scanf("%d",&n);
  for(i=0;i<n;i++){
    scanf("%d",&A[i]);
  }
  Countingsort(A,n);
  for(i=0;i<n;i++){
    printf("%d",A[i]);
    if(i<n-1){
      printf(" ");
  }

}
printf("\n");
return 0;
}