Задан массив целых чисел. Переставьте его элементы так чтобы получилась max-куча.
Первая строка содержит количество элементов массива n (n≤1000). Вторая строка содержит n целых чисел, по модулю не больших 106.
Выведите массив, который является max-кучей.