Отсортируйте данный массив. Используйте быструю сортировку.
Входные данные
Первая строка входных данных содержит количество элементов в массиве N, N ≤ 10
5. Далее идет N целых чисел, не превосходящих по абсолютной величине 10
9.
Выходные данные
Выведите эти числа в порядке неубывания.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
2
3 1
|
1 3
|