F. Пирамидальная сортировка по убыванию

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

Есть два способа, и оба правильные.

Через min-кучу. Всё как в классе, но инвариант перевёрнут: родитель не больше детей. Тогда в конец уезжают наименьшие, и массив получается убывающим.

Через max-кучу и разворот. Отсортировать по возрастанию, а потом перевернуть массив.

Второй способ короче, первый полезнее: он заставляет написать просеивание с другим знаком, а это ровно то место, где ошибаются при переходе к min-куче в других задачах.

Обратите внимание, что сортировка не устойчива ни в одном из вариантов - но для чисел это неважно.

В первой строке - количество чисел $N$ ($1 \le N \le 10^5$).

Во второй - $N$ целых чисел, по модулю не превосходящих $10^9$.

Выведите массив, отсортированный по невозрастанию, по одному числу в строке.