翻唱
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
Gordon 是哈萨克斯坦歌手迪玛希的粉丝。有一天，他突发奇想，打开了某 K 歌 APP，准备翻唱迪玛希的一些歌，并录制下来。然而，翻唱迪玛希的歌不是一件很容易的事情。。。
Gordon 当前录制的歌曲有 句歌词，APP 会根据他的歌唱表现力打分。录制完毕之后，他准备切 刚好两个互不相交的片段，且每个片段都是连续的 至少一句 歌词，然后发到微信朋友圈求点赞。
现在 Gordon 想知道两个片段的得分和的最大值，虽然他写代码的能力也很强，但是他现在忙着录歌，所以他把计算的工作交给了你。
输入格式
第一行为一个数 ，表示当前歌曲有几句歌词。
第二行为 个数，其中第 个数为 Gordon 第 句歌词的分数。保证绝对值不超过 。
输出格式
只有一个数，表示最大的得分和。
4
-1 -2 -3 -1
-2
5
1 -1 3 -1 2
5
10
877 -371 -101 914 -225 -334 130 26 -734 -755
1791
