题目描述

有一组数，其排列形式如下： $11,19,9,12,5,20,1,18,4,16,6,10,15,2,17,3,14,7,13,8，$ 且尾部 $8$ 和头部 $11$ 首尾相连，构成环形的一组数；

编程找出相邻的 $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≤n≤20$

对于第 $i$ 个整数的值 $a_i$满足 $1≤a_i≤1000$