#include <fstream>
#include <algorithm>

using namespace std;

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

int v[500010],i,j,n;

int main()
{
    fin>>n;

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

    sort(v + 1 , v + n + 1 );

    for(i=1 ; i<=n ; ++i)
        fout<<v[ i ]<<' ';

return 0;
}