题目描述

给你一个大小为 $n$ 的数列 $a_1, a_2, \ldots, a_n$，你需要找出三个连续的数 $a_i,a_{i+1},a_{i+2}(1 \le i \le n-2)$，要求它们的和（即 $a_i + a_{i+1} + a_{i+2}$）最大。

输入格式

输入的第一行包含一个整数 $n(3 \le n \le 10000)$，表示数列大小。

输入的第二行包含 $n$ 个整数 $a_1, a_2, \ldots, a_n(1 \le a_i \le 10000)$，两两之间以一个空格分隔。

输出格式

输出一个整数，表示所有的 $a_i + a_{i+1} + a_{i+2}$ 的最大值（$1 \le i \le n-2$）。

样例

5
1 2 3 4 5

12