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

Разделы > 106. Множества и словари > задача:


Листья

Задачи раздела

• Встречалось ли раньше?
• Евгений и Пикабу
• Листья
• Листья: валидатор
• Лучше, чем приоритетная очередь
• Макс и командировочные документы
• Макс и новогодние подарки
• Макс и ожидание маршрутки
• Макс и супермаркет

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

Если у вас есть предложения или пожелания по работе 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