题目描述

智智今天写完作业看了一场电影，其中一段情节是这样的：Bob 刚刚与房东打赌赢得了一间在 New Star 的大客厅。今天，他来到这个大客厅欣赏他的奖品。房东摆出了一行瓶子在酒吧上。瓶子里都装有不同体积的酒。令 Bob 高兴的是，瓶子中的酒都有不同的味道。房东说道：“你可以喝尽可能多的酒，但是一旦打开酒盖你就必须把它喝完，喝完一瓶后把它放回原处。还有一件最重要的事，你必须从左至右依次喝，并且不能连续超过两瓶，不然会给你带来坏运气。”现在可怜的 Bob 站在酒吧前努力的想着，他到底应该喝哪几瓶才能使喝的酒最多呢？请帮助他找出他应该喝的酒瓶号，因为思考让他感到不安。

你能编写一段程序，帮助电影里的主人公完成这件事吗？

输入格式

第一行一个整数 $N$，为 $N$ 个酒瓶（$N \leq 700$）。接下来有 $N$ 行，第 $i+1$ 行的数字代表酒瓶 $i$ 中酒的体积。

输出格式

一行，为喝的酒的最大总体积（遵守以上规则，使得三个连续瓶子中至少一个瓶子是满的）。

输入样例#1

6
7
11
12
9
8
2

输出样例#1

35