题目内容

一家门店把每天的盈亏记成整数，亏钱就是负数。请从这串日账里截出一段连续营业日，至少包含一天，使这些天的盈亏相加最大。

相加结果一样时，留下天数更多的那段。天数也一样时，留下开始得更早的那段。

第 $i$ 天的盈亏是 $v_i$。若从第 $s$ 天起连续取 $d$ 天，净额就是 $v_s+v_{s+1}+\dots+v_{s+d-1}$。天数 $d$ 至少为 $1$，并且不能越过最后一天。

输入描述

只有一行。第一个整数是天数 $m$，后面还有 $m$ 个整数 $v_1,v_2,\dots,v_m$。

$1 \le m \le 2 \times 10^5$

$-10^9 \le v_i \le 10^9$

日账累加后可能超出 $32$ 位有符号整数，计算时使用 $64$ 位整数。

输出描述

输出三行，每行一个整数：

第一行是起始日 $s$，从 $1$ 开始编号。

第二行是天数 $d$。

第三行是对应净额。

样例1

输入

7 1 -3 4 -1 2 1 -5

输出

3
4
6

说明

从第 $3$ 天到第 $6$ 天：$4+(-1)+2+1=6$。只取第 $3$ 天是 $4$，第 $5$ 天到第 $6$ 天是 $3$，都更小。

样例2

输入

6 -4 -8 -2 -7 -2 -9

输出

3
1
-2

说明

天天都在亏，多取一天只会更小，所以只留亏得最少的那一天。第 $3$ 天和第 $5$ 天都是 $-2$，开始更早的是第 $3$ 天。

样例3

输入

5 2 -2 1 1 0

输出

1
5
2

说明

整段 $2+(-2)+1+1+0=2$，只有第一天也是 $2$。净额相同，整段有 $5$ 天，更长。中间那次亏完把累计抹平后，后面再赚回来的部分仍然应该接在同一段里。