Дано масив цілих чисел. Для кожного елемента необхідно знайти наступний більший елемент — перший елемент, розташований правіше і строго більший за даний.
Якщо для якогось елемента наступний більший елемент відсутній, виведіть .
У першому рядку міститься натуральне число n~(n \le 10^5).
Другий рядок містить натуральних чисел, кожне з яких не перевищує 10^9.
Для кожного елемента вхідного масиву виведіть наступний більший елемент. Якщо такого немає, виведіть .

Приклад 1