题目描述
星期天，小明做完作业就约同学出去运动。
他们来到了一片空地，画了N个连续的方格，每个方格上随机填上了一个数字，大家从第一个格子开始，每次可以向后跳不超过当前格子上的数的步数，大家开始就此比赛，看谁跳到最后一个格子的步数最少。
作为领队的小明显然是想获得胜利的，所以他希望你能帮助他。
输入
输入第一行包含一个整数$N（N \le 500 ）$，表示画的格子的个数。
第二行包含N整数，表示每个格子上的数$ a_i（a_i \le 1000 ）$。
输出
输出一行，表示跳的最少步数。
样例输入输出
提示