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

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

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

输入格式

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

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

输出格式

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