149. Пирамидальная сортировка

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

Первая строка входных данных содержит количество элементов в массиве N, N $\le$ $10^5$. Далее задаются N целых чисел, не превосходящих по абсолютной величине $10^9$.

Выведите эти числа в порядке неубывания.