#include <fstream>
#include <algorithm>

using namespace std;

int main()
{

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

    int n, tomb[500000];
    in >> n;

    for (int i = 0; i < n; i++)
    {
        in >> tomb[i];
    }

    sort(tomb, tomb + n);

    for (int i = 0; i < n; i++)
    {
        out << tomb[i] << " ";
    }

    return 0;
}