题目描述

有 $N (3 \le N \le 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 \le N \le 100)$，表示这排盒子的数量
第二行输入 $N$ 个正整数（$1 \le$ 正整数 $< 100$），表示盒子中依次放有的宝石数量，正整数之间以一个空格隔开

输出规则

输出一个整数，表示三个连续盒子中宝石的数量

样例

输入样例 #1

5
6 2 4 5 1

输出样例 #1

12