CF803B.Distances to Zero

You are given the array of integer numbers _a_0, _a_1, ..., a__n - 1. For each element find the distance to the nearest zero (to the element which equals to zero). There is at least one zero element in the given array.

给你一个整数数组 $a_0, a_1, \dots, a_{n-1}$。对每个元素，求其到最近的零元素（即值为 0 的元素）的距离。给定数组中至少包含一个零元素。

The first line contains integer n (1 ≤ n ≤ 2·105) — length of the array a. The second line contains integer elements of the array separated by single spaces ( - 109 ≤ a__i ≤ 109).

第一行包含一个整数 $n$（$1 \leq n \leq 2 \cdot 10^5$）—— 数组 $a$ 的长度。
第二行包含数组的整数元素，各元素之间以单个空格分隔（$-10^9 \leq a_i \leq 10^9$）。

Print the sequence _d_0, _d_1, ..., d__n - 1, where d__i is the difference of indices between i and nearest j such that a__j = 0. It is possible that i = j.

输出序列 $d_0, d_1, ..., d_{n-1}$，其中 $d_i$ 表示下标 $i$ 与满足 $a_j = 0$ 的最近下标 $j$ 之间的下标差值（即 $|i - j|$）。注意，$i$ 和 $j$ 可能相等。