題目描述 給出一段序列，選出其中連續且非空的一段使得這段和最大。

輸入輸出格式 輸入格式： 輸入文件maxsum1.in的第一行是一個正整數N，表示了序列的長度。 第2行包含N個絕對值不大于10000的整數A[i]，描述了這段序列。

輸出格式： 輸入文件maxsum1.out僅包括1個整數，為最大的子段和是多少。子段的最小長度為1。

輸入輸出樣例 輸入樣例#1： 7 2 -4 3 -1 2 -4 3 輸出樣例#1： 4

說明

【樣例說明】 2 -4 3 -1 2 -4 3 【數據規模與約定】 對于40%的數據，有N ≤ 2000。 對于100%的數據，有N ≤ 200000。

一個一個加，只要判斷總和會不會小于0就行，小于0就接著往下重新計算和,因為如果所有數據里有正數的話，單個正數肯定更大,而如果都是負數的話，單個負數也比負數和大。