В масиві з \(N\) чисел знайдіть для кожного елемента наближчий справа, який менший за нього.

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

В першому рядку число \(N\) (\(1 \le N \le 100000\)) В другому рядку \(N\) чисел \(ai\) - елементи масиву. (\(0 \le ai \le 10^9\))

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

В єдиному рядку виведіть \(N\) чисел - для кожного елемента позицію найближчого справа сусіда, який менший за нього (або позицію \(N+1\) якщо меншого справа не існує)

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

10
1 2 3 2 1 4 2 5 3 1

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

11 5 4 5 11 7 10 9 10 11