Задача №754. Пирамидальная сортировка

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

Входные данные

Первая строка входных данных содержит количество элементов в массиве NN  ≤  105. Далее задаются N целых чисел, не превосходящих по абсолютной величине 109.

Выходные данные

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

Сдать: для сдачи задач необходимо войти в систему