给定一个长度为 n 的整数数组 a_1,a_2,…,a_n 。保证给定数组中一定存在 0。
对于每个整数 i(1≤i≤n) ，请你找到一个整数 j ，要求：
1≤j≤n
a_j=0
在满足以上两个条件的情况下， |i−j| 应尽可能小。 |i−j| 的最小可能值不妨用 b_i 来表示。
请你计算并输出 b_1,b_2,…,b_n 。
第一行包含整数 n。
第二行包含 n 个整数 a_1,a_2,…,a_n 。
一行，n 个整数 b_1,b_2,…,b_n 。
输入1
9 2 1 0 3 0 0 3 2 4
输出1
2 1 0 1 0 0 1 2 3
5 0 1 2 3 4
输出2
0 1 2 3 4
前 4 个测试点满足 1≤n≤10 。
所有测试点满足 1≤n≤2×10^5 ，−10^9≤a_i≤10^9 ， 。
第6届岳阳市信息学奥赛T2