Дано масив з ~n~ цілих чисел.

Ваше завдання полягає в тому, щоб знайти для кожної позиції масиву найближчу позицію ліворуч із меншим значенням.

Обмеження

• ~1 \le n \le 2 \cdot 10^5~
• ~1 \le x_i \le 10^9~

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

Перший рядок містить ціле число ~n~: розмір масиву.

У другому рядку є ~n~ цілих чисел ~x_1,x_2,\dots,x_n~: значення масиву.

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

Вивести ~n~ цілих чисел: для кожної позиції масиву найближчу позицію з меншим значенням. Якщо такої позиції немає, виведіть 0.

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

8
2 5 1 4 8 3 2 5

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

0 1 0 3 4 3 3 7