【问题描述】
输入一串整数，输出这串数中连续最大的一段的和与他们的开始结束位置。

【输入】
输入共二行，第一包含一个整数n，表示测试题中给出n个整数。
第二包含n个整数，表示测试题目中给的一串数m。

【输出】
输出共一行，包含三个整数，第一、二个表示从第 i 个开始到第 j 个结束，第三个数表示他们的和(sum>0)，如果有相同的和，开始在前的为答案。

样例输入

10 
8  9  -1  24  6  5  11  15  -28  9  

样例输出：

1  8 77

【样例说明】
8+9+-1+24+6+5+11+15=77

【数据说明】
9<n<1000 (100%的数据) -100<m<100