#include <iostream>

using namespace std;
int a[500000],i,n;
void sortintercls(int st, int mij, int dr){
    int i,j,b[500000],t,k;
    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];i++;}
        else {a[++k]=b[j];j++;}
    }
    for (t=i;t<=mij;t++)a[++k]=b[t];
    for (t=j;t<=dr;t++)a[++k]=b[t];}

void mergesort(int st, int dr){
if (st!=dr)
{int mij=(st+dr)/2;
    mergesort(st,mij);
    mergesort(mij+1,dr);
    sortintercls(st, mij, dr);

}
}



int main()
{cin>>n;
for (i=1;i<=n;i++)cin>>a[i];
mergesort(1,n);
for (i=1;i<=n;i++)cout<<a[i]<<" ";
    return 0;
}