1742: Лідери масиву

Перегляд у форматі PDF
Надіслати розв'язок
Бали: 15,00 (partial)
Time limit: 1.0s
Memory limit: 250M
Author:
zvit
Problem type

Дано масив ~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

Коментарі

Please read the guidelines before commenting.


  • 0
    Hydra  commented on Лис. 25, 2022, 6:51 після полудня

    "Більший або дорівнює................................"


    • 0
      zvit  commented on Лис. 26, 2022, 2:29 після полудня

      дякую