宵暗的妖怪

题号：NC213484
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

露米娅作为宵暗的妖怪，非常喜欢吞噬黑暗。

这天，她来到了一条路上，准备吞噬这条路上的黑暗。

这条道路一共被分为 $n\$ 部分，每个部分上的黑暗数量为 $a_i\$ 。

露米娅每次可以任取 连续的 未被吞噬过的三部分，将其中的黑暗全部吞噬，并获得中间部分的饱食度。

露米娅想知道，自己能获得的饱食度最大值是多少？

第一行一个正整数，代表道路被分的份数。 
第二行有个正整数，代表每一部分黑暗数量。 
数据范围：

一个正整数，代表最终饱食度的最大值。

示例1

复制

7
2 4 1 4 2 1 8

复制

选择[2,4,1]和[4,2,1]这两段即可。饱食度为4+2=6。

示例2

复制

7
2 4 1 7 2 1 8

复制

选择[1,7,2]这一段即可。饱食度为7。 
值得注意的是，若取两段进行吞噬，反而最多只能获得6的饱食度，并不是最大的。