#include <fstream>
#include <algorithm>
#define nmax 500010
using namespace std;
ifstream in("algsort.in");
ofstream out("algsort.out");

int N,V[nmax];

void cit()
{
    in>>N;
    for(int i=1;i<=N;++i)
        in>>V[i];
}

void afis()
{
    for(int i=1;i<=N;++i)
        out<<V[i]<<" ";
    out<<'\n';
}

void interclaseaza(int st,int dr);

void mergesort(int st,int dr)
{
    if(st<dr)
    {
        int m=(st+dr)/2;
        mergesort(st,m);
        mergesort(m+1,dr);
        interclaseaza(st,dr);
    }
}

void interclaseaza(int st,int dr)
{
    int m=(st+dr)/2,i=st,j=m+1,k=1,v[nmax];
    while(i<=m && j<=dr)
        if(V[i]<V[j]) v[k++]=V[i++];
            else v[k++]=V[j++];
    while(i<=m) v[k++]=V[i++];
    while(j<=dr) v[k++]=V[j++];
    for(k=1,i=st;i<=dr;k++,i++) V[i]=v[k];
}

int main()
{
    cit();
    mergesort(1,N);
    afis();
    in.close();out.close();return 0;
}