#include <fstream>

using namespace std;
long long n, a[500001];
void interc(int l,int m,int r)
{
    int i=l,j=m+1,k=l;
    int b[500001];
    for(i=l;i<=r;i++) b[i]=a[i];
    while(i<=m && j<=r)
        if(b[i]<b[j]) a[k++]=b[i++];
        else a[k++]=b[j++];
    for(;i<=m;i++) b[k++]=a[i++];
    for(;j<=r;j++) b[k++]=a[j++];


}
void mergesort(int l,int r)
{
    int m;
    if(l==r) return;
    m=(l+r)/2;
    mergesort(l,m);
    mergesort(m+1,r);
    interc(l,m,r);
}
int main()
{
    ifstream f("algsort.in");
    ofstream g("algsort.out");
    f>>n;
    for(int i=1;i<=n;i++) f>>a[i];f.close();
    mergesort(1,n);
    for(int i=1;i<=n;i++) g<<a[i]<<" ";
    g.close();
    return 0;
}