#include <fstream>

using namespace std;

ifstream in("algsort.in");
ofstream out("algsort.out");

int N, A[500000];

void interclasare(int, int, int);

void mergeSort(int p, int q)
{
    if(q>p)
    {
        int m=(q+p)/2;
        mergeSort(p, m);
        mergeSort(m+1, q);
        interclasare(p, m, q);
    }
}

void interclasare(int p, int m, int q)
{
    int i=p, j=m+1, k=0;
    int B[500000];
    while(i<=m and j<=q)
    {
        if(A[i]<A[j]) B[k++]=A[i++];
        else B[k++]=A[j++];
    }
    while(i<=m)
        B[k++]=A[i++];
    while(j<=q)
        B[k++]=A[j++];
    for(i=p; i<=q; ++i)
        A[i]=B[i-p];
}

int main()
{
    in>>N;
    for(int i=0; i<N; ++i)
    {
        in>>A[i];
    }
    mergeSort(0, N-1);
    for(int i=0; i<N; ++i)
    {
        out<<A[i]<<" ";
    }
    in.close();
    out.close();
    return 0;
}