问题 O: 最大连续子序列和问题

给定整数序列A1,A2,....,An，对其所有连续子序列求和，寻找累加和最大的序列。如果所有的整数都是负的，那么最大连续子序列的和为0。

输入包括多组测试数据，每组测试数据一行，每行第一个为正整数n(0 < n <= 100000)，表示序列长度，紧跟着n个整数，Ai  (-1001<Ai < 1001)，表示序列每个元素，各个整数之间用空格隔开。

针对每组测试数据，输出最大连续子序列的和，以及该最大连续子序列的起止位置。当最大连续子序列的长度为0时，序列的起止位置都输出为-1。如果有多个连续子序列的值为最大值，输出第一个连续子序列。

多组输出用换行隔开

6 -2 11 -4 13 -5 2
1 -1

20 1 3
0 -1 -1