H. Быстрая сортировка

Отсортируйте данную последовательность, используя алгоритм быстрой сортировки.

В первой строке даётся число $n$ ($1 \le n \le 10^5$) — количество элементов в массиве, затем даются $n$ чисел ($0 \le a_i \le 10^9$).

В единственной строке выведите последовательность в неубывающем порядке.