Задачи
Max-куча
Max-куча
Задан массив целых чисел. Переставьте его элементы так чтобы получилась \textbf{max-куча}.
\InputFile
Первая строка содержит количество элементов массива $n~(n \le 1000)$. Вторая строка содержит $n$ целых чисел, по модулю не больших $10^6$.
\OutputFile
Выведите массив, который является max-кучей.
\includegraphics{https://static.e-olymp.com/content/94/94b59391780652167dd211f1a56ef2f14d2f7ffd.gif}
Входные данные #1
6 5 3 2 7 1 10
Выходные данные #1
10 7 5 3 1 2