Remote Training on Programming

Написать алгоритм формирования невозрастающей пирамиды из последовательности N чисел так, как это делается в 1-й части алгоритма пирамидальной сортировки (двигаясь от середины массива к началу, выполняем «погружение» очередного элемента)

Input

В первой строке целое число N – количество элементов. В следующей строке содержится исходная последовательность целых чисел, разделенных пробелами (не более 100 элементов).

Output

Результирующая последовательность, образующая пирамиду.

Sample

Автор: Хлупин Д.Н.