function main(_stdin) {
    const stdin = _stdin.trim().split('\n');
    const n = Number(stdin.shift());
    const A = stdin.shift().split(' ').map(Number);

    const b = countingSort(A, n);
    console.log(b.join(' '));
}

function countingSort(A, n) {
    const b = [];
    let mx = 0;
    for (let i = 0, l = A.length; i < l; i++) {
        mx = mx < A[i] ? A[i] : mx;
    }
    const c = new Array(mx + 1).fill(0);

    for (const item of A) {
        c[item]++;
    }
    for (let i = 1, l = c.length; i < l; i++) {
        c[i] = c[i - 1] + c[i];
    }
    let temp = n - 1;
    while(temp > -1) {
        b[c[A[temp]]] = A[temp];
        c[A[temp]]--;
        temp--;
    }
    b.shift();
    return b;
}

main(require('fs').readFileSync('/dev/stdin', 'utf8'));

