#include <iostream>
#include <fstream>

using namespace std;
#define N 500500
int v[N],n,i,j,curr[N];
ifstream fin("algsort.in");
ofstream fout("algsort.out");
void Merge(int v[],int left, int middle,int right)
{
    int it = left,i = left ,j = middle;
    while(i < middle && j < right)
    {
        if(v[i] < v[j])
        {
            curr[it] = v[i];
            ++i;
            ++it;
        }
        else
        {
            curr[it] = v[j];
            ++j;
            ++it;
        }
    }
    for(;i < middle; ++i)
    {
        curr[it] = v[i];
        ++it;
    }
    for(;j < right; ++j)
    {
        curr[it] = v[j];
        ++it;
    }
    for(it = left; it < right; ++it)
        v[it] = curr[it];
}
void MergeSort(int v[], int left, int right)
{
    if(left < right - 1)
    {
        int m = (left + right) / 2;
        MergeSort(v,left,m);
        MergeSort(v,m,right);
        Merge(v,left,m,right);
    }
}

int main()
{
    fin >> n;
    for(i = 0; i < n; ++i)
        fin >> v[i];
    MergeSort(v,0,n);
    for(i = 0; i < n; ++i)
        fout << v[i] << ' ';
    return 0;
}