j01141. 两段最大和 未做

给一个序列，选出两段不重叠的连续子段（均非空），使两段元素和之和最大。

第一行一个整数 $n$；第二行 $n$ 个整数。

一行一个整数。

• $2\le n\le 5000$
• $|a_i|\le 10^9$