题目描述

一块长方体蛋糕被分成了n块相同的小块，每小块上都有草莓，有的草莓多，有的草莓少，如下图所示。

你只能从这块长方体蛋糕上，拿走连续的3小块。你希望这3小块蛋糕上的草莓数量之和最大。 按顺序输入每小块蛋糕上的草莓数量，输出你拿到的蛋糕最多能有几颗草莓。

输入格式

第一行一个正整数，为蛋糕被分成的小块数量n(3≤n≤10^5)；

第二行n个整数ai，代表每一小块蛋糕上的草莓数量。

输出格式

一个正整数，为你拿到的蛋糕最多能得到的草莓数量。

输入/输出样例

7
2 3 1 4 2 1 2

8

说明/提示

时间1000ms，内存256MiB