#include<fstream>
#include<iostream>
using namespace std;
const int NMAX = 500005;
int C[NMAX];
//mergesort
int a[NMAX];
int n;
int interclas(int l, int m, int r)
{
    C[0] = 0;
    int i = l;
    int j = m + 1;
    while (i <= m && j <= r)
    {
        if (a[i] < a[j])
        {
            C[++C[0]] = a[i];
            i++;
        }
        else
        {
            C[++C[0]] = a[j];
            j++;
        }
    }
    while (i <= m)
    {
        C[++C[0]] = a[i];
        i++;
    }
    while (j <= r)
    {
        C[++C[0]] = a[j];
        j++;
    }
    for(int i = l; i <= r; i++)
     a[i] = C[i-l + 1];


}
void mergesort(int l, int r)
{
    if (l < r)
    {
    int mij = (l + r) / 2;
    mergesort(l, mij);
    mergesort(mij + 1, r);
    interclas(l,mij,r);
    }

}
void tipar()
{
    ofstream g("algsort.out",ios::out);
    for(int i = 1; i <= n; i++)
     g << a[i] <<" ";
}
int main()
{
    ifstream f("algsort.in",ios::in);

    f >> n;
    for(int i = 1; i <= n; i++)
     f >> a[i];
    mergesort(1,n);
    tipar();
    return 0;
}