#include <fstream>
#include <algorithm>

#define N 500000

using namespace std;

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

int n, v[N];

int main()
{
    ios::sync_with_stdio(false);

    int i;

    fin >> n;

    for ( i = 0; i < n; ++i )
        fin >> v[i];

    sort ( v, v + n );

    for ( i = 0; i < n; ++i )
        fout << v[i] << " ";
}