题目描述

有 N ( 3 ≤ 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 ( 3 ≤ N ≤ 100 )，表示这排盒子的数量；

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

输出格式

一个整数，表示 3 个连续的盒子最多的宝石数量。

样例

5
6 2 4 5 1

12