相加之和最大，并给出它们的起始位置

题目描述

有一组数，其排列形式如下： $11$ ， $19$ ， $9$ ， $12$ ， $5$ ， $20$ ， $1$ ， $18$ ， $4$ ， $16$ ， $6$ ， $10$ ， $15$ ， $2$ ， $17$ ， $3$ ， $14$ ， $7$ ， $13$ ， $8$ ， 且尾部 $8$ 和头部 $11$ 首尾相连，构成环形的一组数； 编程找出相邻的 $4$ 个数，其相加之和最大，并给出它们的起始位置。

输入格式

第一行有一个整数 $n$ ( $5 ≤ n ≤ 20$ )； 第二行有 $n$ 个数（对于第 $i$ 个整数的值 $a_i$ 满足 $1≤a_i≤1000$ ）。

输出格式

第一行有一个数，即最大的和； 第二行有一个数，即起始数的位置。 注意：数据保证最大值唯一的区间唯一。

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

51
1

提示

无