#include <fstream>
using namespace std;

const int N = 5e5;
const int Size = 8, Mask = (1 << Size) - 1;

int v[N], pos[1 + Mask], n;

ifstream in("algsort.in");
ofstream out("algsort.out");

void selSort(int st, int dr){
    for (int i = st ; i < dr ; i++)
        for (int j = i + 1 ; j <= dr ; j++)
            if (v[i] > v[j])
                swap(v[i], v[j]);
}

void median(int st, int dr){
    int p, i;
    while (st != dr){
        for (i = st, p = st ; p + 5 <= dr ; p += 5, i++){
            selSort(p, p + 4);
            swap(v[i], v[p + 2]);
        }
        if (p != dr){
            selSort(p, dr);
            swap(v[i], v[(p + dr) >> 1]);
        } else
            i--;
        dr = i;
    }
}

void qsort(int st,int dr){
    if (dr - st <= 20)
        return selSort(st, dr);

    int i, j;
    median(st, dr);
    for (i = st + 1, j = dr ; i < j ; )
    {
        while (i != j && v[i] < v[st]) i++;

        while (i != j && v[st] < v[j]) j--;

        swap(v[i], v[j]);
    }
    if (v[st] < v[j])
        i--;
    else
        j++;
    swap(v[i], v[st]);

    qsort(st, i - 1);
    qsort(j, dr);
}

int main(){
    in >> n;
    for (int i = 0 ; i < n ; i++)
        in >> v[i];

    qsort(0, n - 1);

    for (int i = 0 ; i < n ; i++)
        out << v[i] << " ";
    out << "\n";

    return 0;
}