测试数据来自 system/1016

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

时间限制：1秒　　内存限制：256M

---

【问题描述】

　　各种酒从左到右摆成一行，每个瓶子里都装有不同体积的酒。令酒鬼高兴的是，瓶子中的都有不同的味道。负责人对酒鬼说：“你可以喝尽可能多的酒，但是一旦打开瓶盖你就必须把它喝完，喝完一瓶后把它放回原处。还有一件最重要的事，你必须从左至右依次喝，并且不能连续超过2瓶，不然会给你带来坏运气。”
　　现在可怜的酒鬼站在酒瓶前努力的想着，他到底应该喝哪几瓶才能使喝的酒最多呢？

【输入格式】

　　第\(1\)行一个整数\(n\)，表示有\(n\)个酒瓶
　　第\(2\)行有\(n\)个整数，其中第\(i\)个整数代表酒瓶\(i\)中酒的体积\(v[i]\)。

【输出格式】

　　一个数字，喝的酒的最大总体积。

【输入输出样例】

　Input

6
6 10 13 9 8 1

　Output

33

【数据限制】

　\(1≤n≤10000\)
　\(0<v[i]≤1000\)

【来源】

　　Mr.he