#include <iostream>
#include <fstream>
using namespace std;
ifstream f("algsort.in");
ofstream g("algsort.out");
int n,v[500005],cls[500005];

void Merge(int lt,int rt)
{
    if(lt==rt) return;
    int md=(lt+rt)/2;
    Merge(lt,md); Merge(md+1,rt);
    int i=lt,j=md+1,ind=lt;
    while(i<=md && j<=rt)
    {
        if(v[i]<v[j]) cls[ind]=v[i], ++i;
        else cls[ind]=v[j], ++j;
        ++ind;
    }
    while(i<=md) cls[ind]=v[i], ++i, ++ind;
    while(j<=rt) cls[ind]=v[j], ++j, ++ind;
    for(i=lt;i<=rt;++i) v[i]=cls[i];
}

int main()
{
    f>>n;
    for(int i=1;i<=n;++i) f>>v[i];
    Merge(1,n);
    for(int i=1;i<=n;++i) g<<v[i]<<' ';
    return 0;
}