牛牛有 n 堆石子， 每堆石子有 a[i] 个， 牛牛每次可以选择相邻的两堆石子，然后拿走少的那一堆，得到的价值是两堆石子个数之和， 直到只剩下一堆石子。
如果拿走了第 i 堆石子， 那么第 i-1 堆和第 i+1 堆 就会相邻。
牛牛想知道该怎么拿，才能使得到的价值最多。
第一行一个整数 n， 1 ≤ n ≤ 2e5第二行 n 个整数 a[i]，0 ≤ a [i] ≤ 1e9
输出得到的最大价值
5 2 5 3 5 1
31