题目描述

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

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

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

输入格式

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

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

输出格式

一个整数，表示跳的最少步数。

样例

5
2 3 1 1 1

2