Макс-купа

Обмеження на час виконання 1 секунда

Обмеження на використання пам'яті 128 мегабайтів

Задано масив цілих чисел. Переставте його елементи так, щоб утворилася max-купа.

Вхідні дані

Перший рядок містить кількість елементів масиву $n (n \leq 1000)$ . Другий рядок містить $n$ цілих чисел, за модулем не більших $1 0^{6}$ .

Виведіть масив, який є max-купою.

Вхідні дані #1

Відповідь #1

Відправки 361

Коефіцієнт прийняття 60%