#include <stdio.h>
#define N 100000
int i,k,num,math[N];

void input(void){
    scanf("%d",&num);
    for(i=1;i<=num;i++){
        scanf("%d",&math[i]);
        if(k < math[i]) k = math[i];
    }
}

int main(void){
    int count[N],pri[N];
    //input
    input();
    for(i=0;i<=k;i++)
        count[i]=0;
    for(i=1;i<=num;i++)
        count[math[i]]++;
    for(i=1;i<=k;i++)
        count[i]=count[i]+count[i-1];
    for(i=num; i>=1;i--){
        pri[count[math[i]]]=math[i];
        count[math[i]]--;
    }
    
    //output
    for(i=1;i<=num;i++){
       printf("%d",pri[i]);
       if(i != num) printf(" ");
    }
    printf("\n");
    return 0;
}
