两侧平衡

题目描述

在n个整数相邻位置间切一刀，得到两个非空连续部分。求两部分和的差的绝对值最小时的切点；并列选较小切点。切点k表示在第k个数后切开，1≤k<n。整数可负。

输入格式

第一行输入n，第二行输入n个整数，按原顺序排列。

输出格式

输出k与最小绝对差。

样例 1

输入

3
5 -4 5

输出

1 4

说明

两个切点的绝对差均为4，选1。

样例 2

输入

2
-1 -1

输出

1 0

说明

两侧和相等。

数据范围

• 2 ≤ n ≤ 500
• 每个元素为-100至100之间的整数；允许重复。