题目描述

冒险家在洞穴中发现了一排宝石，每颗宝石有不同的价值（正整数）。请找出连续3颗宝石的最大价值总和。

输入格式

第一行：整数n（3 ≤ n ≤ 100），宝石数量

第二行：n个正整数（1 ≤ 值 ≤ 1000），表示每颗宝石的价值

输出格式

一个整数，表示最大价值总和

样例

6
5 2 8 3 9 1

20

解释：8+3+9=20