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}
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