#include <fstream>
#include <algorithm>

using namespace std;

int A[500100];

int main()
{
    ifstream in ("algsort.in");
    ofstream out("algsort.out");

    int i, N;
    in >> N;
    for(i = 1; i <= N; i++)
        in >> *(A + i);

    sort(A + 1, A + 1 + N);

    for(i = 1; i <= N; i++)
        out << *(A + i) << ' ';

    return 0;
}