Заміна#4892
Задано послідовність натуральних чисел з елементів, потрібно кожен елемент замінити на найближчий наступний за ним (тобто з більшим індексом) елемент, який строго більше його за значенням. Якщо більшого елемента після заданого немає, потрібно замінити даний елемент на нуль.
Перший рядок містить кількість елементів (1 \le n \le 10^5). Другий рядок містить натуральних чисел a_i (a_i \le 10^9) - значення елементів послідовності.
Виведіть шукану послідовність, відокремлюючи сусідні елементи одним пропуском.
Приклад 1
Приклад 2