eolymp
bolt
Try our new interface for solving problems
Məsələlər

Замена

Замена

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB

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

Giriş verilənləri

Первая строка содержит число элементов n (1n10^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
Mənbə 2005 Petrozavodsk,SPb ETU Contest, Thursday, August 25