题目描述

小Q的班级在体育课上进行拔河比赛，同学们按顺序站成一队，每位同学都有对应的力量值。为了让两队实力尽可能均衡，体育老师需要找到一个合适的“中点”：将队伍在某两个相邻同学之间分开（即中点位于第 $x$ 位和第 $y$ 位同学之间，满足 $y = x + 1$），使得分开后左右两队的力量总值之差最小。

若存在多个满足条件的中点，需选择其中 $x$ 最大的那个。请你帮助体育老师找到这个中点对应的 $x$ 和 $y$。

输入格式

第一行输入一个正整数 $N$（$2 \leq N \leq 5 \times 10^5$），表示班级的人数。

第二行输入 $N$ 个非负整数 $P_i$（$0 \leq P_i \leq 1000$），依次表示队伍中每位同学的力量值。

输出格式

输出两个整数 $x$ 和 $y$，表示中点位于第 $x$ 位和第 $y$ 位同学之间（保证 $y = x + 1$），且此时两队力量和的差值最小；若有多个解，输出 $x$ 最大的一组。

样例

10
65 50 80 85 120 95 85 55 75 120

5 6

样例解释

将队伍在第 $5$ 位和第 $6$ 位同学之间分开时，前 $5$ 位同学的力量和为 $65+50+80+85+120=400$，后 $5$ 位同学的力量和为 $95+85+55+75+120=430$，两队力量差值为 $|400-430|=30$，这是所有可能的分法中差值最小的；且不存在其他分法差值同为 $30$ 且 $x$ 更大的情况，因此输出 5 6。