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

Вхідні дані

Перший рядок містить кількість елементів n (1 ≤ n ≤ 105). Другий рядок містить n натуральних чисел ai (ai ≤ 109) - значення елементів послідовності.

Вихідні дані

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