题目描述

有一组数首尾相连构成环形序列。请找出相邻的 $4$ 个数，使它们的和最大，并输出这个最大和以及这 $4$ 个数的起始位置。

若有多个起始位置都能得到最大和，输出最靠前的起始位置。

输入格式

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

第二行包含 $n$ 个整数，表示环形序列中的数。

输出格式

输出两行。

第一行输出一个整数，表示相邻 $4$ 个数的最大和。

第二行输出一个整数，表示起始位置。

20
11 19 9 12 5 20 1 18 4 16 6 10 15 2 17 3 14 7 13 8

51
1

数据范围与提示

• $5 \le n \le 20$

来源

数组问题