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