eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

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

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

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