小新最喜欢的运动就是睡觉了，因为睡眠是精力恢复的重要保证。每次小新睡醒，他的脑海里总会浮现出一些奇怪的想法。某天醒来，他突然想到一个问题： 对于一个长度为$N$的整数序列：$A[1],A[2],...,A[N]$。如果我们定义它的一个长度为$M$的$K$邻子序列为:$A[P\_1],A[P\_2],...,A[P\_M]$;其中满足$1\le K\lt N,1\le P\_1\lt P\_2\lt ...\lt P\_M\lt N$且$P\_2-P\_1=P\_3-P\_2=...=P\_M-P\_{(M-1)}=K$ （注意，$M=1$，即子序列只包含一个数时，也认为它是一个合法的$K$邻子序列）。 $S(K)$表示给定序列中的一个和最大的$K$邻子序列的和。小新想知道这些$S(1),S(2),...,S(N-1)$中的最大值是多少，你可以帮他回答这个问题么？（序列的和为一个序列中所有数的总和。）

第一行是一个整数$N($2\le N\le 10000)$，表示序列的长度。
第二行是$N$个整数，分别表示$A[1],A[2],...,A[N]$。相邻数字由一个空格隔开。序列整数的绝对值不大于$32767$。

输出包括一行：最大的$S(K)$及其对应的$K$，用一个空格隔开，行尾使用回车符换行。若存在多个$K$其$S(K)$等于最大值，则输出较小的$K$。

5
1 -5 4 5 -20 \n
 ·  · · ·   \n

9 1 · \n

【样例说明】
$S(1)=9$,对应子序列为$（45）$；$S(2)=5$，对应子序列为$（14）$或$（5）$；$S(3)=6$，对应子序列为$(15)$;$S(4)=5$，对应子序列为$（5）$。