#include <fstream>
#include <algorithm>
using namespace std;
ifstream g("algsort.in");
ofstream z("algsort.out");
int v[500001];
void qsort (int l,int r)
{
    int i=l,j=r;
    int t=v[(l+r)/2];
    while(i<=j)
    {
        while(v[i]<t)
        i++;
        while(v[j]>t)
        j--;
        if(i<=j)
        {
            swap(v[i],v[j]);
            i++;
            j--;
        }
    }
    if(l<j)
    qsort(l,j);
    if(i<r)
    qsort(i,r);
}
int main ()
{
    int n,i;
    g>>n;
    for(i=1;i<=n;i++)
    g>>v[i];
    g.close();
    qsort(1,n);
    for(i=1;i<=n;i++)
    z<<v[i]<<" ";
    z.close();
    return 0;
}