#include <fstream>
#include <algorithm>

using namespace std;

int t[500001], n;

int main()
{
    int i;

    ifstream fin("algsort.in");
    fin >> n;
    for( i = 0; i < n; i++ )
        fin >> t[i];
    fin.close();

    sort(t, t + n);

    ofstream fout("algsort.out");
    for( i = 0; i < n; i++ )
        fout << t[i] << " ";
    fout << "\n";
    fout.close();

    return 0;
}