Задачі
Наступний більший елемент
Наступний більший елемент
Дано масив цілих чисел. Для кожого елемента знайдіть наступний більший елемент.
\textbf{Наступний більший елемент} для елемента $x$ --- це перший строго більший елемент праворуч від $x$ в масиві. Для елементів, у яких не існує наступниого більшого елемента, виведіть $-1$.
\InputFile
Перший рядок містить число $n\:(n \le 10^5)$. Другий рядок містить $n$ натуральних чисел, кожне з яких не більше $10^9$.
\OutputFile
Для кожного елемента вхідного масиву виведіть наступний більший елемент.
\includegraphics{https://eolympusercontent.com/images/foblfjllk14pd794mu1tqsiav0.gif}
Вхідні дані #1
10 5 3 8 5 7 4 2 1 3 7
Вихідні дані #1
8 8 -1 7 -1 7 3 3 7 -1