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

Не решаласьЛёгкая

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

Формат ввода

Первая строка входных данных содержит количество элементов в массиве N, N $\le$ $10^5$. Далее задаются N целых чисел, не превосходящих по абсолютной величине $10^9$.

Формат вывода

Выведите эти числа в порядке неубывания.

Ограничения

Ограничение времени

2 с

Ограничение памяти

64 МБ

Пример 1

Ввод
1
1
Вывод
1 

Пример 2

Ввод
2
3 1
Вывод
1 3 

Теги

Нужно войти, чтобы отправить решение.Войти