#include <iostream>
#include <fstream>
using namespace std;
ifstream f("algsort.in");
ofstream g("algsort.out");
long long a[500000],b[500000],n;

void interclasare(int st,int mj,int dr)
{ for(int i=st; i<=dr; i++)
        b[i]=a[i];
   int  i=st;
   int  j=mj + 1;
   int k=st - 1;
    while(i <= mj && j <= dr)
        if(b[i] <= b[j]) a[++k] = b[i++];
        else a[++k] = b[j++];

    for(int t=i; t<=mj; t++)
        a[++k]=b[t];

    for(int t=j; t<=dr; t++)
        a[++k]=b[t];
}

void divide(int st,int dr)
{
    int mj;
    if(st!=dr)
    {
        mj=(st+dr)/2;
        divide(st,mj);
        divide(mj+1,dr);
        interclasare(st,mj,dr);
    }
}
int main()
{
    f>>n;
    for(int i=1; i<=n; i++)
        f>>a[i];
    divide(1,n);
    for(int i=1; i<=n; i++)
        g<<a[i]<<" ";
    return 0;
}