#include <iostream>
#include <fstream>
#include <algorithm>

using namespace std;

ifstream fin("algsort.in");
ofstream fout("algsort.out");

int n;
int sir[500005];

int main() {
    fin >> n;

    for (int i = 1; i <= n; ++i) {
        fin >> sir[i];
    }

    sort(sir + 1, sir + 1 + n);

    for (int i = 1; i <= n; ++i) {
        fout << sir[i] << " ";
    }

    return 0;
}