eolymp
bolt
Try our new interface for solving problems
Məsələlər

Следующий больший элемент

Следующий больший элемент

Задан массив целых чисел. Для каждого элемента найдите следующий больший элемент. \textbf{Следующий больший элемент} для элемента $x$ --- это первый строго больший элемент справа от $x$ в массиве. Для элементов, у которых не существует следующего большего элемента, выведите $-1$. \InputFile Первая строка содержит число $n\:(n \le 10^5)$. Вторая строка содержит $n$ натуральных чисел, каждое не больше $10^9$. \OutputFile Для каждого элемента входного массива выведите следующий больший элемент. \includegraphics{https://eolympusercontent.com/images/foblfjllk14pd794mu1tqsiav0.gif}
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB
Giriş verilənləri #1
10
5 3 8 5 7 4 2 1 3 7
Çıxış verilənləri #1
8 8 -1 7 -1 7 3 3 7 -1