Problem J: 排队领徽章

Problem J: 排队领徽章

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MiB

Description

n 个同学排成一队领徽章。 第 i 位同学至少需要 bi 枚徽章;并且,他拿到的徽章必须比前一位同学多至少 2 枚,否则会不开心。 求满足全部同学要求,最少一共需要准备多少枚徽章。

规则:

  1. 第一位同学只需要满足自身最低需求 \(b_1\);
  2. 后面每一位同学徽章数 = max( 前一人徽章数 + 2 , 自己的最低需求 )
  3. 答案数值会很大,必须用长整型存储。

Input

第一行一个正整数 n,同学人数。 第二行 n 个正整数 b1,b2...bn,代表每位同学最少需要徽章数量。

Output

输出一个整数,最少需要准备徽章总数。

Sample Input Copy

4
1 4 3 3

Sample Output Copy

19

HINT

样例输入 1

4
1 4 3 3 

样例输出 1

19

样例输入 2

3
5 2 10 

样例输出 2

22