#include <iostream>
#include <fstream>
#define NUM 500005
int v[NUM];
int n;
void schimb(int &a, int &b)
{
    int aux = a;
    a = b;
    b = aux;
}
int partitie(int st, int dr)
{
    int pivot = v[dr];
    int i = st - 1;
    for(int j = st; j < dr; ++j)
        if(v[j] <= pivot)
            schimb(v[++i], v[j]);
    schimb(v[i + 1], v[dr]);
    return i + 1;
}
void quicksort(int st, int dr)
{
    while(st < dr)
    {
        int p = partitie(st, dr);
        if(p - dr < st - p)
        {
            quicksort(st, p - 1);
            st = p + 1;
        }
        else
        {
            quicksort(p + 1, dr);
            dr = p - 1;
        }
    }
}
using namespace std;
int main()
{
    ifstream f("algsort.in");
    ofstream g("algsort.out");
    f >> n;
    for(int i = 0; i < n; ++i)
        f >> v[i];
    quicksort(0, n - 1);
    for(int i = 0; i < n; ++i)
        g << v[i] << " ";
    f.close();
    g.close();
}