1321: 分蛋糕_1

Memory Limit:256 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:3 Solved:1

Description

[md] 一块长方体蛋糕被分成了n小块,每小块上都有草莓,如下图所示。

你只能从这块长方体蛋糕中,拿走连续的3小块。 已知每小块蛋糕上的草莓数量,请计算你最多能拿到几颗草莓。 [/md]

Input

第一行一个正整数,为蛋糕被分成的小块数量n(4<=n<=20);

第二行,按字符串形式输入n个正整数(大小在1~20范围内),相邻两个正整数用一个空格分隔,每个正整数表示一小块蛋糕上的草莓数量。

Output

一个正整数,表示你拿连续的3小块蛋糕,最多能得到的草莓总数。

Sample Input Copy

7
2 3 1 4 2 1 2

Sample Output Copy

8

Source/Category