#CH0206P9268. 酒鬼

酒鬼

Cannot parse: 1000ms error parsing memory

Description

Santo 刚刚与房东打赌赢得了一间在 New Clondike 的大客厅。今天,他来到这个大客厅欣赏他的奖品。房东在酒吧上摆了一排瓶子,瓶子里都装有不同体积的酒。令 Santo 高兴的是,瓶子中的酒都有不同的味道。房东说道:“你可以喝尽可能多的酒,但是一旦打开酒盖你就必须把它喝完,喝完一瓶后把它放回原处。还有一件最重要的事,你必须从左至右依次喝,但不能连续三瓶或以上,不然会给你带来坏运气。” 现在可怜的 Santo 站在酒吧前努力地想着,他到底应该喝哪几瓶才能使喝的酒最多呢?请帮助他找出他应该喝的酒瓶号,因为思考让他感到不安。

Input Format

第一行一个整数 N (1<=N<=700) 表示有 N 个酒瓶。接下有 N 行,第 i+1 行的整数 Ai (1<=Ai<=10000) 代表酒瓶 i 中酒的体积。

Output Format

一个整数,表示 Santo 能喝的酒的最大总体积。遵守以上规则,使得任意连续三个瓶子中至少一个瓶子是满的。

6
6
10
13
9
8
1
33