露米娅作为宵暗的妖怪，非常喜欢吞噬黑暗。 这天，她来到了一条路上，准备吞噬这条路上的黑暗。 这条道路一共被分为部分，每个部分上的黑暗数量为。 露米娅每次可以任取 连续的 未被吞噬过的 三部分，将其中的黑暗全部吞噬，并获得中间部分的饱食度。 露米娅想知道，自己能获得的饱食度最大值是多少？

输入描述:

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

输出描述:

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