Дано масив ~A~ цілих чисел довжини ~N~.

Для кожного елемента масиву знайдіть найближче менше число, яке йому передує на числовій прямій. Якщо немає такого елемента, то виведіть -1.

Формат вхідних даних

Перший рядок вхідного потоку містить ціле число ~N~.

Наступний рядок містить ~N~ цілих чисел ~A_i~

Числа у другому рядку розділяються пропуском.

Формат вихідних даних

У вихідний потік вивести в одному рядку шукані елементи або -1. Числа розділяти пропуском.

Обмеження

• ~1 \le N \le 10^4~
• ~0 \le A_i \le 10^4~

Приклад вхідних даних

3
1 6 2

Приклад вихідних даних

-1 1 1

Приклад вхідних даних

6
1 5 0 3 4 5

Приклад вихідних даних

-1 1 -1 0 3 4