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