给定一个长度为 $n$ 的整数数组 $a_1,a_2,…,a_n$。
对于每个整数 $i$（$1 \le i \le n$），请你找到一个整数 $j$，要求：
- $1 \le j \le n$
- $a_j = 0$
- 在满足以上两个条件的情况下，$|i-j|$ 应尽可能小。$|i-j|$ 的最小可能值不妨用 $b_i$ 来表示。
请你计算并输出 $b_1,b_2,…,b_n$。
保证给定数组中一定存在 $0$。
输入格式
第一行包含整数 $n$。
第二行包含 $n$ 个整数 $a_1,a_2,…,a_n$。
输出格式
一行，$n$ 个整数 $b_1,b_2,…,b_n$。
数据范围
前 $4$ 个测试点满足 $1 \le n \le 10$。
所有测试点满足 $1 \le n \le 2 \times 10^5$，$-10^9 \le a_i \le 10^9$。
输入样例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
