//Mares Medar Razvan - Grupa 141
// Merge sort
#include <fstream>
using namespace std;
int n,i,a[500005];
ifstream f("algsort.in");
ofstream g("algsort.out");
void mergesort(int a[],int st,int m,int dr){
    int b[500005];
    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 a[],int st,int dr){
    if(st<dr){
        int m=(st+dr)/2;
        merge(a,st,m);
        merge(a,m+1,dr);
        mergesort(a,st,m,dr);
    }
}
int main(){
    f>>n;
    for(i=1;i<=n;i++)
        f>>a[i];
    merge(a,1,n);
    for(i=1;i<=n;i++)
        g<<a[i]<<" ";
}