Замена

Дана последовательность натуральных чисел из n элементов. Требуется каждый элемент заменить на ближайший следующий за ним (то есть с большим индексом) элемент, который строго больше его по значению. Если большего элемента после данного нет, следует заменить данный элемент на ноль.

Входные данные

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

Выходные данные

Выведите искомую последовательность, разделяя соседние элементы одним пробелом.

Примеры