Rating changes for the last round are temporarily rolled back. They will be returned soon. ×

Statement is not available on English language
D. Дерево
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

(Легенда будет поправлена позже) У нас есть n целых чисел. Первое число становится корнем дерева, для остальных нужно реализовать добавление в дерево поиска и вывести для каждого n - 1 числа его непосредственного предка в дереве.

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

В первой строке записано одно целое число n (2 ≤ n ≤ 105) — количество чиcел. Во второй строке через пробел записаны n различных целых чисел ai (1 ≤ ai ≤ 109).

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

Для всех i > 1 выведите непосредственного предка ai

Примеры
Входные данные
3
1 2 3
Выходные данные
1 2
Входные данные
5
4 2 3 1 6
Выходные данные
4 2 2 4