给定一个整数数组 a0, a1, ..., an - 1。对于每个元素,找到到最接近的零(到等于零的元素)的距离。给定数组中至少有一个零元素。
输入
第一行包含整数 n (1 ≤ n ≤ 2·105) — 数组 a 的长度。第二行包含由单个空格分隔的数组的整数元素 (- 109 ≤ ai ≤ 109)。
输出
打印序列 d0, d1, ..., dn - 1,其中 di 是 i 和最近的 j 之间的索引差,使得 aj = 0。 i = j 是可能的。
示例
输入 #1
9 2 1 0 3 0 0 3 2 4
输出 #1
2 1 0 1 0 0 1 2 3
输入 #2
5 0 1 2 3 4
输出 #2
0 1 2 3 4
输入 #3
7 5 6 0 1 -2 3 4
输出 #3
2 1 0 1 2 3 4