星期天，小明做完作业就约同学出去运动。

       他们来到了一片空地，画了 N 个连续的方格，每个方格上随机填上了一个数字，大家从第一个格子开始，每次可以向后跳不超过当前格子上的数的步数，大家开始就此比赛，看谁跳到最后一个格子的步数最少。

       作为领队的小明显然是想获得胜利的，所以他希望你能帮助他。

输入第一行包含一个整数 N（N<=5000），表示画的格子的个数。

第二行包含 N 整数，表示每个格子上的数ai（ai<=5000）。

输出一行，表示跳的最少步数。