e-olymp
Задачи

Замена

Замена

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

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

Первая строка содержит число элементов n (1n105). Вторая строка содержит n натуральных чисел ai (ai109) - значения элементов последовательности.

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

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

Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
6
1 2 3 1 1 5
Выходные данные #1
2 3 5 5 5 0
Входные данные #2
5
1 2 3 4 5
Выходные данные #2
2 3 4 5 0
Источник 2005 Петрозаводск, SPb ETU Contest, Август 25, Задача А