1818: 最小步骤数

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:1 Solved:1

Description

一个正整数数组 设为nums

最大为100个成员

求从第一个成员开始正好走到数组最后一个成员所使用的最小步骤数

3 5 9 4 2 6 8 3 5 4 3 9

要求:

第一步 必须从第一元素起 且 1<=第一步步长<len/2 (len为数组长度)

从第二步开始只能以所在成员的数字走相应的步数,不能多不能少,

如果目标不可达返回-1

只输出最小的步骤数量

只能向数组的尾部走不能向回走

Input

有正整数数组 空格分割 

数组长度<100

Output

正整数 最小步数

不存在输出-1


Sample Input Copy

7 5 9 4 2 6 8 3 5 4 3 9

Sample Output Copy

2