#include <fstream>

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