1474:无聊的蒜头君

文件提交:无需freopen 内存限制:128 MB 时间限制:1.000 S
评测方式:普通裁判 命题人:
提交:4 解决:3

题目描述

这几天,蒜头君超级无聊,无聊地很啊。。。结果莫名其妙地在白纸上写了一大堆数字,正想毁尸灭迹的时候,心想无聊就无聊。于是,他决定对这些数字进行处理,他决定找出它们的最大值,当然不是很简单的事了。。。这个最大值要求是每三个相邻数字的和的最大值。。。是不是晕了,亲,乖乖的去看例题吧。

输入

对于每组数据,存在 n(3≤n≤100000),表示接下的的数字个数;

接下来 n 个数字,每个数不超过 100000000。

输出

输出最大值。

样例输入-1 复制

10
1 2 3 4 5 6 7 8 9 10

样例输出-1 复制

27