Листья

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

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

Листья

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

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

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

Первая строка содержит целое число 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

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

Разделы > Неотсортированные > задача: