#include <bits/stdc++.h>

using namespace std;
ifstream fin("algsort.in");
ofstream fout("algsort.out");
int n,v[100005],w[100005];
void interclaseaza(int st , int mij , int dr)
{
    int i=st,j=mij+1,k=st-1;
    while(i<=mij && j<=dr)
    {
        if(v[i]<=v[j])
            w[++k]=v[i++];
        else
            w[++k]=v[j++];
    }
    for(;i<=mij;i++)
        w[++k]=v[i];
    for(;j<=dr;j++)
        w[++k]=v[j];
    for(int p=st;p<=dr;p++)
        v[i]=w[i];
}
void sorteaza(int st , int dr)
{
    if(st<dr)
    {
        int mij=(st+dr)/2;
        sorteaza(st,mij);
        sorteaza(mij+1,dr);
        interclaseaza(st,mij,dr);
    }
}
void mergesort(int st, int dr)
{
    if(st==dr)
        return ;
    int mid=(st+dr)/2;
    mergesort(st,mid);
    mergesort(mid+1,dr);
    int i=st,j=mid+1,k=st-1;
    while(i<=mid && j<=dr)
    {
        if(v[i]<=v[j])
            w[++k]=v[i++];
        else
            w[++k]=v[j++];
    }
    for(;i<=mid;i++)
        w[++k]=v[i];
    for(;j<=dr;j++)
        w[++k]=v[j];
    for(int i=st;i<=dr;i++)
        v[i]=w[i];
}
int main()
{
    fin>>n;
    for(int i=1;i<=n;i++)
        fin>>v[i];
    mergesort(1,n);
    for(int i=1;i<=n;i++)
        fout<<v[i]<<' ';
    return 0;
}