F. Пирамидальная сортировка

2000 мс · 256 МБ · всё или ничего

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

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

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

Выведите массив, отсортированный по неубыванию, по одному числу в строке.

ввод

5
5 4 3 2 1

вывод

ввод

3
2 2 1

вывод

1
2
2

Разбор идеи от автора задачи. Сначала попробуйте сами.

Войдите, чтобы отправлять решения.