#include <stdio.h>
#define MAX 3000000

int n,k,A[MAX],B[MAX];

void Counting_Sort(){
 int i,j,C[MAX];

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

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

int main(void){

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