2140 - 【入门】相加之和最大，并给出它们的起始位置
Time Limit : 1 秒
Memory Limit : 128 MB
有一组数，其排列形式如下：a_1，a_2，a_3，......a_n， 且尾部和头部首尾相连，构成环形的一组数；
编程找出相邻的 4 个数，其相加之和最大，并给出它们的起始位置。
Input
第一行有一个整数 n ( 5 ≤ n ≤ 20 )；
第二行有 n 个数；（对于第 i 个整数的值 a_i 满足 1≤a_i≤1000）
Output
第一行有一个数，即最大的和；
第二行有一个数，即起始数的位置；
注意：本题测试数据保证连续 4 个数的最大值是唯一的；
Examples
Input
20 11 19 9 12 5 20 1 18 4 16 6 10 15 2 17 3 14 7 13 8
Output
51 1
Source
数组问题