题目描述

视频剪辑师把一场比赛分成连续的 $n$ 个片段，并为每个片段记录一个“精彩度”。精彩度可能为负数，表示这一段会拖慢整体节奏。

剪辑师必须选择一段连续且非空的片段作为高光集锦。请计算这段集锦能够获得的最大精彩度总和。

输入格式

第一行包含一个整数 $n$。

第二行输入 $n$ 个整数 $a_1,a_2,\ldots,a_n$。

输出格式

输出连续非空片段的最大精彩度总和。

7
-2 3 -1 2 -5 4 6

10

数据范围与提示

• $1\le n\le 2\times10^5$
• $-10^4\le a_i\le 10^4$