#include <fstream>
#include <algorithm>
using namespace std;
ifstream in("algsort.in");
ofstream out("algsort.out");
int v[500005],n;

int comp(const void*x, const void*y)
{
    return *(int*)x-*(int*)y;
}
int main()
{
in>>n;
for(int i=1;i<=n;i++)
    in>>v[i];
qsort(v,n,sizeof(v[1]),comp);
for(int i=1;i<=n;i++)
    out<<v[i]<<" ";
    return 0;
}