给出一串整数a[1]，a[2]，a[3]，…，a[n]，求出它最大的子段和，即找出1≤i≤j≤n，a[i]到a[j]之间的数相加a[i]+a[i+1]+…+a[j]最大。
第1行1个整数n，表示整数序列的个数。
第2行有n个整数，表示a[i]，1≤i≤n。
输出一行一个数，表示最大的子序列和。
10 3 1 -6 1 7 5 -2 5 -100 10
16
【数据规模】
对于30%的数据满足：n≤10^2。
对于100%的数据满足：n≤10^6。
动规专题