#include <stdio.h>

// 各要素が 0 以上 k 以下である
#define K 10107

int main() {
    // 数値の個数
    int n;
    scanf("%d", &n);


    int In[n];
    for (int i = 0; i < n; i++) scanf("%d", &In[i]);

    int Cnt[K];
    for (int i = 0; i < K; i++) Cnt[i] = 0;
    for (int i = 1; i < n; i++) Cnt[In[i]]++;

    int Out[n];


    for (int i = 1; i < K; i++) Cnt[i] = Cnt[i] + Cnt[i - 1];

    for (int i = n; i >= 0; i--) {
        Out[Cnt[In[i]]] = In[i];
        Cnt[In[i]]--;
    }

    for (int i = 0; i < n; i++) {
        if ((i + 1) == n) printf("%d ", Out[i]);
        else printf("%d", Out[i]);
    }

    printf("\n");

    return 0;
}

