T164720 【常州暑期集训8.8】最大子段和（sum）

$Geobiyye$ 是一个喜欢思考问题的女孩子。 $Geobiyye$ 给了你一个序列，她想求出这个序列的最大子段和。 $Geobiyye$ 觉得这个问题太简单了，她将问题扩大了一倍。于是现在问题变成了：从这个序列中选出不相交的两个连续段，要求它们的和最大。 换句话说，对于给定的长度为 $n$ 的序列 $a_i$，你需要给出$A$,$B$,$C$,$D$，满足$1 \leq A \leq B < C \leq D \leq n$，并且最大化下列式子： $ \sum\limits_{i=A}^Ba_i +\sum\limits_{i=C}^Da_i $ 现在 $Geobiyye$ 不会这道题了，于是她将问题抛给了你。

第一行一个正整数 $n$ ，表示序列长度。 接下来一行 $n$ 个整数 $a_1,a_2,......,a_n$，表示题目描述中的序列。

一行一个整数表示最大值。

## 样例说明 选择的两个区间分别是$[3,5]$和$[7,7]$ ## 数据范围 对 30% 的数据：$n \leq 100$ 对 60% 的数据：$n \leq 1000$ 对 100% 的数据：$n \leq 10^5,|a_i|\leq 10^9$