翔翔在玩一个非常好玩的游戏

这个游戏的游戏规则如下：

有n张牌，每张牌上有个正整数

如果从中抽出某一张牌，就可以获得奖金

奖金的金额为这张牌相邻两张牌上两个数中较小那个数的值

请问翔翔最多能获得奖金？

注意：如果抽出的那张牌，不同时存在两张相邻的牌，则没有奖金

第一行为一个正整数n， 1<=n<=500000

第二行为n个正整数ai, 1<=ai<=1000000

样例2输入

5
1 2 3 4 5

样例2输出

6

样例3输入

5
1 100 101 100 1

样例3输出

102

天梯赛#21G