#include <iostream>

using namespace std;

const int N = 1e5 + 10;
int q[N], n;

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

    for (int i = 1; i < n; i ++) {
        int base = q[i];
        int j = i - 1;

        while (j >= 0 && q[j] > base) {
            q[j + 1] = q[j];
            j --;
        }
        q[j + 1] = base;
    }

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

    return 0;
}