1742: Лідери масиву
Перегляд у форматі PDFДано масив \(A\), яки містить \(N\) цілих чисел.
Ваше завдання знайти лідерів у масиві. Елемент масиву є лідером, якщо він більший елементів, які розміщені праворуч від нього. Крайній правий елемент завжди є лідером.
Формат вхідних даних
Перший рядок вхідного потоку містить ціле число \(N\).
Наступний рядок містить \(N\) цілих чисел \(A_i\)
Числа у другому рядку розділяються пропуском.
Формат вихідних даних
У вихідний потік вивести в одному рядку шукані елементи. Числа розділяти пропуском. Виводити елементи у порядку слідування у масиву.
Обмеження
\(1 \le N \le 10^6\)
\(0 \le A_i \le 10^6\)
Приклад вхідних даних
4
2 3 2 1Приклад вихідних даних
3 2 1Приклад вхідних даних
4
1 2 3 4Приклад вихідних даних
4
Коментарі
"Більший або дорівнює................................"
дякую