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

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

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

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

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

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

10
1 2 3 2 1 4 2 5 3 1

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

0 0 0 3 4 0 6 0 8 9