g6-07890. 最大子段和·输出区间 未做

给定长度为 $n$ 的整数数组 $a_1,\dots ,a_n$，选一个非空的连续子段，使它的和最大。输出最大和，以及这个子段的左右端点（下标从 1 开始）。

如果有多个子段的和同为最大，按下面的顺序取最优：

1. 和最大；
2. 左端点 $l$ 最小；
3. 右端点 $r$ 最小。

第一行一个整数 $n$。

第二行 $n$ 个整数 $a_i$。

一行三个整数，分别表示最大和、左端点、右端点。

输入 1

9
-2 1 -3 4 -1 2 1 -5 4

输出 1

6 4 7

$1\le n\le 10^5$，$-10^4\le a_i\le 10^4$；答案在 long long 范围内。