Наступний більший елемент#11456

Наступний більший елемент

1 секунда
128 мегабайтів
Легка

Дано масив цілих чисел. Для кожного елемента необхідно знайти наступний більший елемент — перший елемент, розташований правіше і строго більший за даний.

Якщо для якогось елемента наступний більший елемент відсутній, виведіть .

Вхідні дані

У першому рядку міститься натуральне число n~(n \le 10^5).

Другий рядок містить натуральних чисел, кожне з яких не перевищує 10^9.

Вихідні дані

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

Приклади

Приклад 1

Loading
Loading