小慕正在设计一款名为“破冰行动”的游戏。河面上有n块紧密相连的冰块，编号为1到n。他将一只企鹅放到任意一个编号为k的冰块上，现在需要通过打破一些冰块来让企鹅掉入河中，但他不能打破企鹅所站的冰块k。每块冰块有不同的强度Ai，因此需要施加大小为Ai的力才能将其打破。当某块冰块两侧的冰块都没有与河岸相连时，该冰块就会掉入河中。
提示：带虚线的词点一下有通俗解释。
输入描述
第一行给出n，表示冰块的数量。 第二行中，按顺序给出代表打破第i块冰块所需的力的Ai。题目保证企鹅所在的地方用-1表示，没有企鹅位于冰块1或冰块n的情况。 3<=n<=2*10^5
输出描述
输出可以击落企鹅到水中的最小力。
示例
示例 1
输入
5 7 -1 6 2 5
输出
9
时间限制 1000 ms · 内存限制 128 MB