#include <iostream>
#include <fstream>
using namespace std;
ifstream f("algsort.in");
ofstream g("algsort.out");
int arr[500001],n,aux[500001],i,j,k;
void interclasare(int st, int m, int dr)
{
    i=st;
    j=m+1;
    k=st;
    while(i<=m&&j<=dr){
        if(arr[i]<arr[j]){
            aux[k]=arr[i];
            i++;
            k++;
        }
        else{
            aux[k]=arr[j];
            j++;
            k++;
        }
    }
    while(i<=m){
        aux[k]=arr[i];
        i++;
        k++;
    }
    while(j<=dr){
        aux[k]=arr[j];
        j++;
        k++;
    }
    for(i=st; i<=dr; i++)
        arr[i]=aux[i];
}
void MergeSort(int st, int dr)
{
    if(st<dr){
        int m=(st+dr)/2;
        MergeSort(st,m);
        MergeSort(m+1,dr);
        interclasare(st,m,dr);
    }
}
int main()
{
   f>>n;
    for(int i=1; i<=n; i++)
        f>>arr[i];
    MergeSort(1,n);
    for(int i=1; i<=n; i++)
    g<<arr[i]<<" ";
    return 0;
}