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

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

Наступний більший елемент для елемента $x$ — це перший строго більший елемент праворуч від $x$ в масиві. Для елементів, у яких не існує наступниого більшого елемента, виведіть $-1$.

Вхідні дані

Перший рядок містить число $n(n\le 10^5)$. Другий рядок містить $n$ натуральних чисел, кожне з яких не більше $10^9$.

Вихідні дані

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

Приклади