ГлавнаяСборникиТурнирыРазделыФорумыУчастникиПечатьПомощьО системе

Турниры > Алгоритмы и структуры данных — 2020. Набор задач 6 > задача:


A. Листья

Алгоритмы и структуры данных — 2020. Набор задач 6

Старт: 13.ноя.2020 в 08:00:00
Финиш: 27.ноя.2021 в 08:00:00
Турнир завершён!
• Турнирная таблица

Задачи турнира

• Подсказки к задачам
• A. Листья
• B. Листья: валидатор
• C. Макс и ожидание маршрутки
• D. Макс и супермаркет
• E. Макс и командировочные доку...
• F. Лучше, чем приоритетная очередь
• G. Макс и новогодние подарки
• H. Евгений и Пикабу

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 2000/2000/2000/2000 мс. Лимит памяти 65536/65536/65536/65536 Кб.

Листья
Листья
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
64 мегабайта
ввод
стандартный ввод
вывод
стандартный вывод

В изначально пустое небалансирующееся двоичное дерево поиска последовательно добавляется набор значений.

Определите значения всех листовых вершин получившегося дерева. Вершина является листовой, если у неё нет потомков.

Входные данные

Первая строка содержит целое число N (1 ≤ N ≤ 104) — количество добавляемых в дерево значений.

Вторая строка содержит N различных целых чисел Ai ( - 231 ≤ Ai < 231) — значения в порядке их добавления.

Выходные данные

Выведите последовательность целых чисел — значения всех листовых вершин дерева в порядке возрастания.

Примеры

Входные данные
5
4 2 1 5 3
Выходные данные
1 3 5
Входные данные
5
1 2 3 4 5
Выходные данные
5
Входные данные
9
7 10 9 6 2 3 4 5 8
Выходные данные
5 8
Для отправки решений необходимо выполнить вход.

www.contester.ru