#include <stdio.h>
#include <stdlib.h>
#define N 10001
int main(){
    int n;
    scanf("%d", &n);
    int a[n+1];
    int b[n+1];
    int c[N];

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

    for(int j = n-1; j >= 0; j--){
        b[c[a[j]]] = a[j];
        c[a[j]] --;
    }

    for(int j = 1; j <= n; j++){
        if(j != n) printf("%d ", b[j]);
        else printf("%d\n", b[j]);
    }
    return 0;
}
