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