1881:小镇

文件提交:无需freopen 内存限制:128 MB 时间限制:1.000 S
评测方式:普通裁判 命题人:
提交:4 解决:2

题目描述

蒜头君所在城市的所有公交车站都在一条直线上,而他现在正处于一个小镇中,他想要离开这个小镇。

在这里有两种公交车,一种是全城公交,这种公交车在城市的任何一站都可以上下车,付了车费后,从当前站开始,最多可以向后坐 $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$ 站

$1\le N\le 10^5, i\le a_i \le 10^5$

输出

输出蒜头君最少需要花的钱

样例输入-1 复制

10
7 11 4 5 6 7 8 9 10 11

样例输出-1 复制

4