#include <cstdio>

using namespace std;

int a[500001];


int partition(int l, int r){
    int aux, mid = (l + r) >> 1, min2;
/*    if(a[l] > a[r]) aux = a[r], a[r] = a[l], a[l] = aux;
    if(a[l] <= a[mid] && a[mid] <= a[r]) min2 = mid;
    if(a[mid] <= a[l]) min2 = l;
    if(a[r] <= a[mid]) min2 = r;
    aux = a[r], a[r] = a[min2], a[min2] = aux;
*/

    aux = a[r], a[r] = a[mid], a[mid] = aux;
    int i = l, j = r;
    while(i < j){
        while(i < j && a[i] <= a[r]) i++;
        while(i < j && a[j] >= a[r]) j--;
        if(i < j) aux = a[i], a[i] = a[j], a[j] = aux;
    }
    aux = a[r], a[r] = a[j], a[j] = aux;
    return j;
}

void quick(int l, int r){

    if(l < r){
        int q = partition(l, r);
        quick(l, q-1);
        quick(q+1, r);
    }

}

int main(){
    FILE *f = fopen("algsort.in", "r");
    FILE *g = fopen("algsort.out", "w");
    int i = 0, n;
    fscanf(f, "%d", &n);
    for(i = 0; i < n; i++)
        fscanf(f, "%d", &a[i]);
    quick(0, n-1);
    for(i = 0; i < n; i++)
        fprintf(g, "%d ", a[i]);
    return 0;
}