题目描述

小 Q 的班级在体育课上进行拔河比赛。同学们按顺序站成一队，第 $i$ 位同学的力量值为 $P_i$。

现在需要在某两个相邻同学之间选一个分界点，把队伍分成左右两队。若分界点位于第 $x$ 位和第 $y$ 位同学之间，则必须满足 $y=x+1$，左队包含第 $1$ 到第 $x$ 位同学，右队包含第 $y$ 到第 $N$ 位同学。

请找到一个分界点，使左右两队力量总和的差值最小。若有多个分界点都能取得最小差值，输出其中 $x$ 最大的一组。

输入格式

第一行输入一个整数 $N$，表示同学人数。

第二行输入 $N$ 个非负整数 $P_1,P_2,\ldots,P_N$，依次表示每位同学的力量值。

输出格式

输出两个整数 $x$ 和 $y$，表示分界点位于第 $x$ 位和第 $y$ 位同学之间。

10
65 50 80 85 120 95 85 55 75 120

5 6

数据范围与提示

• $2 \le N \le 5 \times 10^5$
• $0 \le P_i \le 1000$

将队伍在第 $5$ 位和第 $6$ 位同学之间分开时，左队力量和为 $400$，右队力量和为 $430$，差值为 $30$，这是最小差值。