第一行一个正整数 n。接下来一行 n 个整数 。
输出一行 n 个整数，第 i 个为 1 到 i 的最短路长度。不能到达输出 -1。
5 1 5 6 7 8
0 6 17 8 -1
对于 的数据， 。对于 的数据， 。对于另外 的数据， 所有的 均可表示为 的形式。对于 的数据， 。