B. Расстояния до нуля
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Задан массив a0, a1, ..., an - 1. Для каждого элемента найдите расстояние от него до ближайшего нуля. Гарантируется, что в массиве встречается ноль хотя бы один раз.

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

В первой строке входных данных содержится целое число n (1 ≤ n ≤ 2·105) — длина массива a. Вторая строка содержит элементы массива, записанные через пробел ( - 109 ≤ ai ≤ 109).

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

Выведите последовательность d0, d1, ..., dn - 1. Значение di должно быть равно расстоянию от элемента в позиции i до ближайшей такой позиции j, что aj = 0. Допустимо, что i = j.

Примеры
Входные данные
9
2 1 0 3 0 0 3 2 4
Выходные данные
2 1 0 1 0 0 1 2 3
Входные данные
5
0 1 2 3 4
Выходные данные
0 1 2 3 4
Входные данные
7
5 6 0 1 -2 3 4
Выходные данные
2 1 0 1 2 3 4