单点时限: 1.0 sec
内存限制: 512 MB
给你长度为n的一组正整数X(下标从1开始)，一开始指针所处下标为1，假设当前位置为$i$, 数字为$x_i$，指针可以选择跳转到$i+x_i, i+2x_i,…,i+kx_i$的下标处，当指针跳到的下标$i_{next}>n$并且$i_{next}-n<=x_i$，则计算一次成功路径，求所有不同的成功路径的个数。
第一行包含一个数字n。$(1<=n<=1000)$
接下来一行包含一组数字X，数字之间由空格隔开。$(1<=a[i]<=1000)$
输出一个整数表示所有不同的成功路径的数目。(数据保证路径数目不超过1e9)
3 1 2 3
3
路径包含三条：
1 -> 4
1 -> 2 -> 4
1 -> 3 -> 6