池塘里有 $n$ 片荷叶排成一行，有一只青蛙在上面跳跃。但是，这只青蛙是只不同寻常的青蛙，它每跳一次， 只能从一片荷叶跳到相邻的荷叶上，并且，它在两片荷叶之间，只能跳跃有限次。青蛙可以从任意荷叶出发。间它最多能跳多少次。

输入说明
第一行为一个整数 $n$，表示荷叶数。
第二行为 $n-1$ 个整数，第 $i$ 个整数表示在第 $i$ 片与第 $i+1$ 片荷叶之间，青蛙
最多跳多少次（无论是从左到右，还是从右到左，均包括在内）。

输出说明
一个整数，表示跳蛙最多跳跃的次数。

输入样例
5
2 1 2 1

输出样例
5

提示：从第 $3$ 片出发，按 $3->4->3->2->1->2$ 的次序跳跃。