//
//  main.c
//  quickSortLomuto
//
//  Created by Alexandru Bâgu on 1/18/14.
//  Copyright (c) 2014 Alexandru Bâgu. All rights reserved.
//

#include <stdio.h>
int swap(int *a, int *b)
{
    int aux = *a;
    *a = *b;
    *b = aux;
    return 0;
}

int qsort(int *v, int left, int right)
{
    if(left >= right) return 0;
    int piv = v[right], px = left - 1, py = left;
    while(py <= right)
        if(v[py++] <= piv)
            swap(v + py - 1, v + ++px);
    qsort(v, left, px - 1);
    qsort(v, px + 1, right);
    return 0;
}

int main(int argc, const char * argv[])
{
    freopen("algsort.in", "r", stdin);
    freopen("algsort.out", "w", stdout);
    int n, i;
    scanf("%d", &n);
    int *v = (int*)malloc(n * sizeof(int));
    for(i = 0; i < n; i++)
        scanf("%d", v + i);
    qsort(v, 0, n - 1);
    for(i = 0; i < n; i++)
        printf("%d ", v[i]);
    return 0;
}