有一个整数数组a，请找出最大子序列和是多少？
输入数组长度n, 然后输入n个数组元素值。
输出最大子序列和
#输入
8 -1 -2 1 2 -1 2 3 -5
#输出
7
样例解释： 最大和的子序列为 1 2 -1 2 3， 其和值为1+2-1+2+3=7
1<=n<=100000
-10000<=a[i]<=10000