1742: Лідери масиву
Переглянути як PDF
Надіслати розвʼязок
Бали:
15,00 (частково)
Ліміт часу:
1.0s
Ліміт памʼяті:
250M
Ввід:
stdin
Вивід:
stdout
Автор:
Тип задачі
Дано масив ~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
Коментарі
"Більший або дорівнює................................"
дякую