Заміна

Задано послідовність натуральних чисел з n елементів, потрібно кожен елемент замінити на найближчий наступний за ним (тобто з більшим індексом) елемент, який строго більше його за значенням. Якщо більшого елемента після заданого немає, потрібно замінити даний елемент на нуль.

Вхідні дані

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

Вихідні дані

Виведіть шукану послідовність, відокремлюючи сусідні елементи одним пропуском.

Приклади