CF1272E.Nearest Opposite Parity

You are given an array $a$ consisting of $n$ integers. In one move, you can jump from the position $i$ to the position $i - a_i$ (if $1 \le i - a_i$) or to the position $i + a_i$ (if $i + a_i \le n$).

For each position $i$ from $1$ to $n$ you want to know the minimum the number of moves required to reach any position $j$ such that $a_j$ has the opposite parity from $a_i$ (i.e. if $a_i$ is odd then $a_j$ has to be even and vice versa).

给你一个包含 $n$ 个整数的数组 $a$。在一次移动中，你可以从位置 $i$ 跳转到位置 $i - a_i$（若 $1 \le i - a_i$）或跳转到位置 $i + a_i$（若 $i + a_i \le n$）。

对于每个从 $1$ 到 $n$ 的位置 $i$，你需要求出到达任意位置 $j$ 所需的最少移动次数，使得 $a_j$ 与 $a_i$ 的奇偶性相反（即：若 $a_i$ 为奇数，则 $a_j$ 必须为偶数；反之亦然）。

The first line of the input contains one integer $n$ ($1 \le n \le 2 \cdot 10^5$) — the number of elements in $a$.

The second line of the input contains $n$ integers $a_1, a_2, \dots, a_n$ ($1 \le a_i \le n$), where $a_i$ is the $i$-th element of $a$.

输入的第一行包含一个整数 $n$（$1 \le n \le 2 \cdot 10^5$）—— 表示数组 $a$ 的元素个数。

输入的第二行包含 $n$ 个整数 $a_1, a_2, \dots, a_n$（$1 \le a_i \le n$），其中 $a_i$ 是数组 $a$ 的第 $i$ 个元素。

Print $n$ integers $d_1, d_2, \dots, d_n$, where $d_i$ is the minimum the number of moves required to reach any position $j$ such that $a_j$ has the opposite parity from $a_i$ (i.e. if $a_i$ is odd then $a_j$ has to be even and vice versa) or -1 if it is impossible to reach such a position.

输出 $n$ 个整数 $d_1, d_2, \dots, d_n$，其中 $d_i$ 表示到达任意位置 $j$ 所需的最少移动次数，使得 $a_j$ 与 $a_i$ 的奇偶性相反（即：若 $a_i$ 为奇数，则 $a_j$ 必须为偶数；反之亦然）；若无法到达满足条件的位置，则 $d_i = -1$。