A174976.三格合计

有一排格子，从左到右编号为 $1$ 到 $n$。第 $i$ 个格子中写着整数 $a_i$。

你要选出恰好连续的 $3$ 个格子。“连续”是指选出的格子紧挨在一起，中间不能跳过其他格子。

格子的顺序不能改变，最后一个格子也不能与第一个格子相接。一次选择的起点是选出的最左边格子的编号。

请找到三个格子中数值合计的最大值。如果有多种选择都能得到这个最大值，选起点编号最小的一种。

输出最大的合计值，以及对应的起点编号。

第一行包含一个整数 $n$，表示格子的数量。

第二行包含 $n$ 个整数 $a_1,a_2,\ldots,a_n$，其中 $a_i$ 表示第 $i$ 个格子中写着的数值。

输出一行，包含两个整数，用一个空格隔开，依次表示最大的合计值和对应的最小起点编号。

样例 #1 解释

输入给出了 $6$ 个格子中的数值。每次必须选紧挨着的三个格子，所有合法选择如下：

起点编号	选中的格子编号	合计值
1	1、2、3	11
2	2、3、4	10
3	3、4、5	11
4	4、5、6	7

最大合计值是 $11$，起点 $1$ 和 $3$ 都能得到它。应选择较小的起点 $1$，所以输出 11 1。

数据范围

对于所有测试数据，满足：

• $3\le n\le 100000$。
• $0\le a_i\le 10^9$。