题目描述

把已排成一列的 $N$ 位同学从两个相邻位置之间分成两支非空队伍，使两队力量总和的差的绝对值最小。有多个最优分界时选择靠后的分界。

输入格式

第一行 $N$；第二行 $N$ 个力量值。

输出格式

输出相邻的两个位置 $x,y$，表示在它们之间分组。

样例

10
65 50 80 85 120 95 85 55 75 120

5 6

数据范围

60%的数据：$2\le N<10000$。

100%的数据：$2\le N<500000$，$0\le p_i\le1000$。