题目描述

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

在这里有两种公交车，

一种是全城公交，这种公交车在城市的任何一站都可以上下车，付了车费后，从当前站开始，最多可以向后坐 5 站（即从第 i 站上车，可以选择在第i+1,i+2,i+3,i+4,i+5 站下车）。

还有一种是区间公交，也就是可以在第 X 站上车，直到第 Y 站(X<Y)，中途每一站都可以下车但不可以上车。所有公交车的上车费都是 2 元。

现在小珅同学为了最快的离开这个小镇，他决定不管上哪种公交车，只要上去了，就一定坐到底再下车，中途不会下车。

他现在所在的地点为第 1 站，他认为要到第 N 站以后的站，他才算离开了这个小镇。

你可以帮他计算一下他最少需要花多少钱才能离开这个小镇吗？

输入格式

第一行一个整数 N，意义如题

接下去一行中共 N 个整数 a1,a2,a3…aN，由空格隔开, ai 表示第 i 站的区间公交能到达第 ai 站

输出格式

输出小珅同学最少需要花的钱。

输入样例 #1

10

7 11 4 5 6 7 8 9 10 11

输出样例 #1

4

输入样例 #2

1
10

输出样例 #2

2

输入样例 #3

2
5 8

输出样例 #3

2

提示

样例解释

以下给出两种乘车方案：

1. 在第 1 站选择上全城公交，到达第 6 站，付 2 元钱，接着在第 6站选择上全城公交，到达第 11 站，共付 4 元钱。

2. 在第 1 站选择上区间公交，到达第 7 站，付 2 元钱，接着在第 7 站选择上全城公交，到达第12 站，共付 4 元钱。

对于 60% 的数据，1≤N≤100,i<ai<2000

对于 100% 的数据，1≤N≤100000,i<ai<200000

数据范围

一种是全城公交，这种公交车在城市的任何一站都可以上下车，付了车费后，从当前站开始，最多可以向后坐 5 站（即从第 i 站上车，可以选择在第i+1,i+2,i+3,i+4,i+5 站下车）。

对于 60% 的数据，1≤N≤100,i<ai<2000

对于 100% 的数据，1≤N≤100000,i<ai<200000