暂无测试数据。

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

输入格式

对于每组数据，存在 $n$（$3 \le n \le 2000$)，表示接下的的数字个数；

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

输出格式

输出最大值。

3
1 2 3

6

10
1 2 3 4 5 6 7 8 9 10

27