/*
ID: i.adri1
PROG: sdo
LANG: C++
*/

#include <iostream>
#include <fstream>
#include <assert.h>
#include <math.h>
#include <string.h>
#include <string>
#include <list>
#include <vector>
#include <queue>
#include <stack>
#include <set>
#include <map>
#include <algorithm>
using namespace std;

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

void sdo(int *v, int k, int l, int r)
{
    int piv = rand() % (r-l+1) + l;
    swap(v[piv], v[r]);
    piv = v[r];
    int pfge = l;
    for (int i = l; i < r; i++)
        if (v[i] < piv) {
            swap(v[i], v[pfge]);
            pfge++;
        }
    swap(v[pfge], v[r]);
    if (pfge - 1 - l > 0)
        sdo(v, k, l, pfge - 1);
    if(r - (pfge + 1) > 0)
        sdo(v, k, pfge + 1, r);
}

int main()
{
    int n, k = 0;
    in>>n;
    srand(n*11773);
    int v[n];
    for (int i = 0; i < n; i++)
        in>>v[i];
    if (n > 1)
        sdo(v, k, 0, n-1);
    for (int i = 0; i < n; i++)
        out<<v[i]<<" ";
    out<<endl;
    //out<<v[k-1]<<endl;
    return 0;
}