Skip to content

Files

Latest commit

8d591bf · Sep 19, 2020

History

History

personal-task-33

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
Sep 19, 2020
Sep 19, 2020

Найти наибольший полупуть между вершинами дерева, у которого сумма ключей крайних вершин минимальна. Удалить (правым удалением) среднюю по значению вершину этого полупути. Если средней по значению вершины не существует (т. е. число вершин искомого полупути чётно), то ничего из дерева удалять не надо.

Input

Входной файл содержит последовательность чисел — ключи вершин в порядке добавления в дерево. Гарантируется, что в дереве не менее двух вершин.

Output

Выходной файл должен содержать последовательность ключей вершин, полученную прямым левым обходом итогового дерева.

Example

Input:

50
40
60
30
45
27
35
46

Output:

50
45
30
27
35
46
60