#include <fstream>
using namespace std;
ifstream f("algsort.in");
ofstream g("algsort.out");
int a[500001],n;
void interclaseaza(int st,int mij,int dr)
{int b[500001],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);
}
void load()
{
    f>>n;
    for (int i=1;i<=n;i++)
        f>>a[i];
}
void dload()
{
    for (int i=1;i<=n;i++)
        g<<a[i]<<' ';
}
int main()
{
    load();
    Sort(1,n);
    dload();
    return 0;
}