Məsələlər
Замена
Замена
Дана последовательность натуральных чисел из n элементов, требуется каждый элемент заменить на ближайший следующий за ним (то есть с большим индексом) элемент, который строго больше его по значению. Если большего элемента после данного нет, следует заменить данный элемент на ноль.
Giriş verilənləri
Первая строка содержит число элементов n (1 ≤ n ≤ 10^5
). Вторая строка содержит n натуральных чисел a[i]
(a[i]
≤ 10^9
) - значения элементов последовательности.
Çıxış verilənləri
Выведите искомую последовательность, разделяя соседние элементы одним пробелом.
Nümunə
Giriş verilənləri #1
6 1 2 3 1 1 5
Çıxış verilənləri #1
2 3 5 5 5 0
Giriş verilənləri #2
5 1 2 3 4 5
Çıxış verilənləri #2
2 3 4 5 0