说明

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

输入格式

第一行有一个整数 $n$

第二行有 $n$ 个数

输出格式

第一行有一个数,即最大的和

第二行有一个数,即起始数的位置

样例

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

51
1

数据范围

$5\leqslant n \leqslant 20$