移走一段

题目描述

必须移走一个非空连续片段，同时至少留下一个元素。希望留下的元素总和最大，剩余元素无需相邻。若并列，选移走片段左端较小者，再选右端较小者。整数可负。

输入格式

第一行输入n，第二行输入n个整数，按原顺序排列。

输出格式

输出最大剩余和、移走片段的1基左右端点。

样例 1

输入

3
4 -5 2

输出

6 2 2

说明

移走-5后剩余和6。

样例 2

输入

2
-2 -3

输出

-2 2 2

说明

必须至少留一个，移走-3最优。

数据范围

• 2 ≤ n ≤ 300
• 每个元素为-100至100之间的整数；允许重复。