#include <fstream>

using namespace std;
ifstream f("merge.in");
ofstream g("merge.out");
int i,j,a[500001],b[500001],dr,st,n;
void interclasare (int st,int mij,int dr)
{
    int 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 sorti(int st,int dr)
{
    int mij;
    if (st!=dr) {mij=(st+dr)/2;
                          sorti(st,mij);
                          sorti(mij+1,dr);
                          interclasare (st,mij,dr);}
}
int main(){
f>>n;
for (i=1;i<=n;i++) f>>a[i];
sorti(1,n);
for (i=1;i<=n;i++) g<<a[i]<<" ";
    return 0;
}