【题意】scy20240927

给定 $n$ 个数序列 $a_i$，找出两个无交叉的连续子段，使得两子段的所有数之和最大。

【输入格式】

第一行一个整数 $n(1 \le n \le 10^6)$ 。

下来 $n$ 个整数 $a_i(|ai| \le 10^9)$ 。

【输出格式】

一行一个整数，表示两个子段和的最大值。

10
1 -1 2 2 3 -3 4 -4 5 -5

13