#include <fstream>
#include <algorithm>

using namespace std;

int i, n, v[500001];

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

void read()
{
    in >> n;
    for(i = 1; i <= n; i++)

        in >> v[i];

}

void solve()
{
   sort(v + 1, v + n + 1);
}

void write()
{
    for(i = 1; i <= n; i++)
        out << v[i] << " ";
}

int main()
{
    read();
    solve();
    write();
    return 0;
}