【背景】<br />

北冥有鱼，其名为鲲，鲲之大，long long 装不下

化而为鸟，其名为鹏，鹏之大，需要两个烧烤架

一个多糖，一个微辣

来瓶雪花，让我们勇闯天涯！

【题意】<br />

从前，有一条细长的小溪，它被分成了n个区域，编号为1~n

一条叫做“小鱼”的小鱼来到了1号区域，现在它要去到n号区域

这条小溪是一条充满了魔力的小溪，水流十分湍急

每个区域都有1个喷泉，可以使它直接向前飞行a[i]个区域

当然它可以选择直接向前游到下一个区域，或者往回游一个区域

每次飞行或逆流游动都需要耗费2点体力

顺流游则只用耗费1点体力

n号区域后面是万丈深渊，它是绝对不可以踏进这里的

现在它想知道，它至少需要耗费多少体力才能安全地到达n号区域

【输入格式】<br />

一行一个正整数：n

再一行n个整数，为喷泉的传送距离a[1]~a[n]

【输出格式】<br />

一行一个整数，为最少耗费的体力值

【输入样例】<br />

13
6 20 20 20 20 7 20 20 20 20 20 20 20

【输出样例】<br />

6

【提示】<br />

2<=n<=5000000

3<=a[i]<=23333

时限1000ms，记得加快读

本题卡了很多奇怪♂ 的做法(感谢wyz的提醒)

样例解释

从1号区域乘喷泉到7号区域

再向回游到6号区域

再乘喷泉到13号区域

共耗费2+2+2=6点体力