#include<fstream>
#include<algorithm>
#define NMAX 500000
using namespace std;
ifstream in("algsort.in");
ofstream out("algsort.out");

int v[NMAX],n;

int cmp( const void *x, const void *y )
{
    return *(int*)x - *(int*)y;
}



int main (void)
{
    in>>n;
    for(int i=0;i<n;++i)
        in>>v[i];
    in.close();

    qsort( v, n, sizeof(int), cmp );

    for(int i=0;i<n;++i)
        out<<v[i]<<" ";
    out.close();
    return 0;
}