#include <iostream>
#include <fstream>
using namespace std;
int v[500001];
void merge(int v[],int st,int dr)
{
    int i,j,k,n1,n2,mij;
    mij=st+(dr-st)/2;
    n1=mij-st+1;
    n2=dr-mij;
    int A[n1],B[n2];
    for(i=0;i<=n1-1;i++)
    {
        A[i]=v[st+i];
    }
    for(j=0;j<=n2-1;j++)
    {
        B[j]=v[mij+1+j];
    }
    i=0;
    j=0;
    k=st;
    while(i<=n1-1 && j<=n2-1)
    {
        if (A[i]<=B[j])
        {
            v[k]=A[i];
            i++;
        }
        else
        {
            v[k]=B[j];
            j++;
        }
        k++;
    }
    while(i<=n1-1)
    {
        v[k]=A[i];
        i++;
        k++;
    }
    while(j<=n2-1)
    {
        v[k]=B[j];
        j++;
        k++;
    }
}

void MergeSort(int v[], int st, int dr)
{
    if (st<dr)
    {
        int mij=st+(dr-st)/2;
        MergeSort(v,st,mij);
        MergeSort(v,mij+1,dr);
        merge(v,st,dr);
    }
}
int main()
{
    int N,i;
    ifstream fin("algsort.in");
    ofstream fout("algsort.out");
    fin>>N;
    for(i=0;i<=N-1;i++)
    {
        fin>>v[i];
    }
    MergeSort(v,0,N-1);
    for(i=0;i<=N-1;i++)
    {
        fout<<v[i]<<" ";
    }
    return 0;
}