題目描述

現在給你 n 個整數，請找出其中連續一段總和的最大值。(至少要選一個)

輸入格式

測試資料的第一列為一個正整數 n ( 1 <= n <= 10 )。

第二列有 n 個以一個空白分隔的整數，均介於 -100 至 100 之間。

輸出格式

輸出只有一列，代表最大的連續總和。

Samples

["3\r\n1 2 3\r\n","6\r\n5 -1 3 -5 7 -9\r\n","7\r\n5 -6 7 -2 3 -5 4"]

["6","9","8"]

提示

說明：

測試一：1 + 2 + 3 = 6

測試二：5 + (-1) + 3 + (-5) + 7 = 9

測試三：7 + (-2) + 3 = 8

原始資料

• Zero1 題號：a517
• Hydro 題號：Z0517
• Locale：zh_TW
• Display：open