#include <stdio.h>
#include <stdlib.h>

// 快速排序的分区函数
int partition(int arr[], int low, int high) {
    int pivot = arr[high];  // 选择数组的最后一个元素作为基准
    int i = low - 1;        // i 是较小元素的索引

    for (int j = low; j < high; j++) {
        if (arr[j] < pivot) {  // 如果当前元素小于基准
            i++;               // 增加较小元素索引
            // 交换 arr[i] 和 arr[j]
            int temp = arr[i];
            arr[i] = arr[j];
            arr[j] = temp;
        }
    }

    // 把基准元素放到正确的位置
    int temp = arr[i + 1];
    arr[i + 1] = arr[high];
    arr[high] = temp;

    return i + 1;  // 返回基准元素的索引
}

// 快速排序函数
void quickSort(int arr[], int low, int high) {
    if (low < high) {
        // 获取基准元素的索引
        int pi = partition(arr, low, high);

        // 递归地对基准元素左边和右边的子数组进行排序
        quickSort(arr, low, pi - 1);
        quickSort(arr, pi + 1, high);
    }
}

// 打印数组
void printArray(int arr[], int size) {
    for (int i = 0; i < size; i++) {
        printf("%d ", arr[i]);
    }
    printf("\n");
}

int main() {
    int n;

    // 读取数据个数
    scanf("%d", &n);

    int* arr = (int*)malloc(n * sizeof(int));  // 动态分配内存

    // 读取要排序的数字
    for (int i = 0; i < n; i++) {
        scanf("%d", &arr[i]);
    }

    // 调用快速排序
    quickSort(arr, 0, n - 1);

    // 输出排序后的结果
    printArray(arr, n);

    free(arr);  // 释放内存
    return 0;
}