#43980. 小镇
小镇
暂无测试数据。
蒜头君所在城市的所有公交车站都在一条直线上,而他现在正处于一个小镇中,他想要离开这个小镇。
在这里有两种公交车,一种是全城公交,这种公交车在城市的任何一站都可以上下车,付了车费后,从当前站开始,最多可以向后坐 $5$ 站(即从第 $i$ 站上车,可以选择在第 $i+1,i+2,i+3,i+4,i+5$ 站下车)。
还有一种是区间公交,也就是可以在第 $X$ 站上车,直到第 $Y$ 站 $(X<Y)$,中途每一站都可以下车但不可以上车。
所有公交车的上车费都是 $2$ 元。
现在蒜头君为了最快的离开这个小镇,他决定不管上哪种公交车,只要上去了,就一定坐到底再下车,中途不会下车。
他现在所在的地点为第 $1$ 站,他认为要到第 $N$ 站以后的站,他才算离开了这个小镇。
你可以帮他计算一下他最少需要花多少钱才能离开这个小镇吗?
输入格式
第一行一个整数 $N$,意义如题
接下去一行中共 $N$ 个整数 $a_1,a_2,a_3...a_N$,由空格隔开, $a_i$ 表示第 $i$ 站的区间公交能到达第 $a_i$ 站
输出格式
输出蒜头君最少需要花的钱。
数据范围
对于 $60\%$ 的数据,$1 \leq N \leq 100 , i < a_i < 2000 $
对于 $100\%$ 的数据,$1 \leq N \leq 100000 , i < a_i < 200000 $
10
7 11 4 5 6 7 8 9 10 11
4