200122 - 无聊的周周

通过次数

11

提交次数

20

Time Limit : 1 秒
Memory Limit : 128 MB

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

Input

对于每组数据,存在 n3 \le n \le 2000),表示接下的的数字个数;

接下来 n 个数字,每个数不超过 100000000,且每个数字都是自然数。

Output

输出最大值。

Examples

Input

3
1 2 3

Output

6

Input

10
1 2 3 4 5 6 7 8 9 10

Output

27

Hint

类似找单个的最大值。