1349 - 【入门】无聊的周周
Time Limit : 1 秒
Memory Limit : 128 MB
这几天，周周超级无聊，无聊地很啊。。。结果莫名其妙地在白纸上写了一大堆数字，正想毁尸灭迹的时候，心想无聊就无聊。于是，他决定对这些数字进行处理，他决定找出它们的最大值，当然不是很简单的事了。。。这个最大值要求是每三个相邻数字的和的最大值。。。是不是晕了，亲，乖乖的去看例题吧。
Input
对于每组数据，存在 n（3 \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
类似找单个的最大值。