#include<iostream>
using namespace std;

const int N=100010;

int a[N],b[N];

void merge_sort(int a[],int l,int r)
{
    if(l>=r)return;

    int mid=(l+r)/2;

    merge_sort(a,l,mid);
    merge_sort(a,mid+1,r);

    int i=l,j=mid+1;
    int k=0;

    while(i<=mid && j<=r)
    {   

        if(a[i]<=a[j]) b[k++]=a[i++];// 这里要注意是a[i]把值传给b数组。
        else            b[k++]=a[j++];
    }

    while(i<=mid)b[k++]=a[i++];
    while(j<=r)b[k++]=a[j++];

    for(int i=l,j=0;i<=r;i++,j++)//这个要注意的是i不是直接从0开始的  因为是递归 最先开始循环的是最左边的或者最右边的的排序所以这个不是i从0开始。而是从l开始的。
        a[i]=b[j];

}

int main()
{
    int n;
    cin>>n;

    for(int i=0;i<n;i++)
    cin>>a[i];

    merge_sort(a,0,n-1);

    for(int i=0;i<n;i++)
    cout<<a[i]<<' ';

    return 0;
}