1219: lq_python_03 寻宝石

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:16 Solved:5

Description

编程实现:
有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个连续的盒子最多的宝石数量

Input

5 6 2 4 5 1

Output

12

Sample Input Copy

5
6 2 4 5 1

Sample Output Copy

12