# include <fstream>
# define dim 500003
using namespace std;

int v[dim],n;
void sortare( int p,int u )
{
    int man,m,i,j;
    m=(p+u)/2;
    i=p;
    j=u;
    do
    {
        while( v[i] < v[m] ) i++;
        while( v[j] > v[m] ) j--;
        man=v[i];
        v[i]=v[j];
        v[j] = man;
        i++;
        j--;
    }while( i <= j);
    if( p < j ) sortare(p,j);
    if( u > i ) sortare(i,u);
}

main()
{
    ifstream in("algosort.in");
    ofstream out("algosort.out");
    in >> n;
    for( int i = 0 ; i < n ; ++i )
        in >> v[i];
    sortare(0,n-1);
    for( int i = 0 ; i < n ; ++i )
        out << v[i] << ' ';
    in.close();
    out.close();
}