#include <iostream>
#include <fstream>
using namespace std;
int a[500005],b[500005],n;
void mergesort(int st,int m,int dr)
{
    int i,j,k;
    i=0;j=st;
    while(j<=m)
        b[i++]=a[j++];
    i=0;k=st;
    while(k<j &&  j<=dr)
        if(b[i]<=a[j])
        a[k++]=b[i++];
    else a[k++]=a[j++];
    while(k<j)
        a[k++]=b[i++];
}
void merge(int st,int dr)
{
    if(st<dr)
    {
        int m=(st+dr)/2;
        merge(st,m);
        merge(m+1,dr);
        mergesort(st,m,dr);
    }
}
int main()
{   ifstream f("algsort.in");
    ofstream g("algsort.out");
    int i;
    f>>n;
        for(i=0;i<n;i++)
        f>>a[i];
  merge(0,n-1);
    for(i=0;i<n;i++)
        g<<a[i]<<" ";

    return 0;
}