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

问题描述

有一组数，其排列形式如下： $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