C. Построение кучи

Дан произвольный массив. Превратите его в максимальную кучу и выведите результат.

Чтобы ответ был однозначным, требуется конкретный алгоритм: пройти по индексам от $\lfloor N/2 \rfloor$ до 1 и для каждого выполнить просеивание вниз.

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

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

Одна строка - куча после построения указанным алгоритмом.