#include <bits/stdc++.h>

using namespace std;

ifstream f("algsort.in");
ofstream g("algsort.out");

int V[500001];
int n;

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

int main()
{
    f>>n;
    for(int i=0;i<n;++i)
    {
        int x;
        f>>V[i];
    }
    qsort(V,n,sizeof( V[0] ),cmp);
    for(int i=0;i<n;++i)
        g<<V[i]<<" ";


    return 0;

}