题目描述

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

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

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

输入格式

输入第一行包含一个整数N（$N \le 5000$）,表示画的格子的个数。

第二行包含 $N$ 个 1000 以内的正整数，表示每个格子上的数。

输出格式

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

样例

5
2 3 1 1 1

2