880079 - 寻宝石

有N(1<N<100)个盒子排成一排,每个盒子都放有宝石。请找出3个连续的盒子,使得3个盒子中的宝石数量之和最多。 例如:N = 5,盒子中的宝石数量依次为6、2、4、5、1。 3个连续的盒子共有3组,分别为(6,2,4)、(2,4,5)、(4,5,1),宝石数量之和最多是(6,2,4),宝石数量为12。

输入

第一行输入一个正整数N(1<N<100),表示这排盒子的数量

第二行输入N个正整数(1≤正整数<100),表示盒子中依次放有的宝石数量,正整数之间以一个空格隔开

输出

输出一个整数,表示3个连续的盒子最多的宝石数量

样例

输入

5
6 2 4 5 1

输出

12

输入

7
2 3 1 4 2 5 8

输出

15

输入

25
17 51 66 92 89 57 89 13 87 42 92 9 75 23 97 29 75 93 63 20 72 77 40 51 84

输出

247
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题