#include <iostream>

using namespace std;

const int N = 100010;

int q[N], w[N], s[N], n;

void bucket_sort()
{
    for(int i = 0; i < n; i ++) s[q[i]] ++;//开n个桶，1 2 3 4 5  （3 2 2 1 5） 先求每个数的重复个数。 s[2] = 2;
    for(int i = 1; i < N; i ++ ) s[i] += s[i - 1];//求前缀和
    for(int i = n - 1; i >= 0; i --) w[-- s[q[i]]] = q[i];//正确位置t = --s[q[i]]; s[2] = 3 - 1= 2 = t,同时把s[2]也跟新为了2  
    for(int i = 0; i < n; i ++) q[i] = w[i];//归还
}

int main()
{
    cin >> n;

    for(int i = 0; i < n; i ++) cin >> q[i];

    bucket_sort();

    for(int i = 0; i < n; i ++) cout << q[i] << " ";
    return 0;
}