#include <iostream>
#include <fstream>
#include <algorithm>

using namespace std;

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

const int NMAX=5e5+5;
int v[NMAX];
int aux[NMAX];

void interclas(int v[],int st,int dr)
{
    int mij,i,j,kon;
    mij=(st+dr)/2;
    i=st;
    j=mij+1;
    kon=st;
    while(i<=mij && j<=dr)
    {
        if(v[i]<=v[j])
            aux[kon++]=v[i++];
        else
            aux[kon++]=v[j++];
    }
    while(i<=mij)
        aux[kon++]=v[i++];
    while(j<=dr)
        aux[kon++]=v[j++];
    for(kon=st;kon<=dr;kon++)
        v[kon]=aux[kon];
}

void merges(int v[],int st,int dr)
{
    int mij;
    if(st==dr)
        return ;
    mij=(st+dr)/2;
    merges(v,st,mij);
    merges(v,mij+1,dr);
    interclas(v,st,dr);
}

int main()
{
    int n,i;
    fin>>n;
    for(i=0;i<n;i++)
        fin>>v[i];
    merges(v,0,n-1);
    for(i=0;i<n;i++)
        fout<<v[i]<<" ";
    return 0;
}