#include <iostream>
#include <fstream>

using namespace std;
int a[500001],n;
void interclas(int i,int m,int j)
{
    int b[500001];
    int x=i;
    int k=1;
    int y=m+1;
    while(x<=m && y<=j)
        if (a[x]<a[y])
            b[k++]=a[x++];
        else
            b[k++]=a[y++];
 while (x<=m)
       b[k++]=a[x++];
 while (y<=j)
       b[k++]=a[y++];
 int t=i;
 for (k=1;k<=(j-i)+1;k++)
        a[t++]=b[k];
}
void divimp(int i,int j)
{
    if (i<j)
        {int m=(i+j)/2;
     divimp(i,m);
     divimp(m+1,j);
     interclas(i,m,j);}
}
int main()
{
    int i;
    ifstream in ("algsort.in");
    in>>n;
    for(int i=1;i<=n;i++)
          in>>a[i];
    divimp(1,n);
    ofstream out ("algsort.out");
    for(i=1;i<=n;i++)
        out<<a[i]<<" ";
    return 0;
}