|
Дан массив A, состоящий из N неотрицательных целых чисел.
Назовём правым (левым) соседом нулевого элемента ближайший к нему справа (слева) ненулевой элемент.
Требуется построить массив B, который получается из массива A заменой каждого нулевого элемента на его ближайшего соседа в массиве A. Если оба соседа отсутствуют либо расстояния до них равны, замена не производится (элемент остаётся нулевым).
Ограничения: 1 <= N <= 10000, 0 <= Ai <= 10000
Input
Входной поток содержит число N, за которым следует N целых чисел - элементы массива A.
Output
Выходной поток должен содержать N целых чисел - элементы массива B.
Samples
| Input | Output |
|---|
5
0 0 1 0 2
| 1 1 1 0 2 |
4
8 0 0 6
| 8 8 6 6 |
| 
