Дано масив \(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