A. Листья

Start: Nov.13.2020 at 08:00:00 AM
Finish: Nov.27.2021 at 08:00:00 AM
The contest is finished!
• Contest scoreboard

If you notice incorrect translations in Contester, please let author know.

Time limit 2000/2000/2000/2000 ms. Memory limit 65536/65536/65536/65536 Kb.

Листья

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

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

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

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

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

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

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

Примеры

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

5
4 2 1 5 3

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

1 3 5

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

5
1 2 3 4 5

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

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

9
7 10 9 6 2 3 4 5 8

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

5 8

Для отправки решений необходимо выполнить вход.

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