#include <fstream>

using namespace std;
ifstream f("algsort.in");
ofstream g("algsort.out");
int a[50010],i,n;
void interclaseaza (int st, int mij, int dr)
{
    int b[50010], i, j, k, t;
    for(i=st;i<=dr;i++)
        b[i]=a[i];
    i=st; j=mij+1; k=st-1;
    while(i<=mij && j<=dr)
        if(b[i]<b[j]) a[++k]=b[i++];
        else a[++k]=b[j++];
    for(t=i;t<=mij;t++)
        a[++k]=b[t];
    for(t=j;t<=dr;t++)
        a[++k]=b[t];
}
void Sort(int st, int dr)
{
    int mij;
    if (st!=dr)
    {
        mij=(st+dr)/2;
        Sort(st, mij);
        Sort(mij+1, dr);
        interclaseaza(st,mij,dr);
    }
}

int main()
{
    f>>n;
    for(i=1;i<=n;i++)
        f>>a[i];
    Sort(1,n);
    for(i=1;i<=n;i++)
        g<<a[i]<<" ";
    return 0;
}