最大子序列和
给一串整数a[1],…,a[n]，求出它的最大的子序列和，即找出1≤i≤j≤n，使得a[i]＋a[i＋1]＋…＋a[j]最大。
输入
输入第一行为一个整数n，表示有n（n≤35000）个整数，第二行为n个整数。
输出
输出共一行，即最大子序列和。
样例
输入
5 1 2 5 -10 7
输出
8
给一串整数a[1],…,a[n]，求出它的最大的子序列和，即找出1≤i≤j≤n，使得a[i]＋a[i＋1]＋…＋a[j]最大。
输入第一行为一个整数n，表示有n（n≤35000）个整数，第二行为n个整数。
输出共一行，即最大子序列和。
5 1 2 5 -10 7
8
Scratch3.0 全国青少年软件编程等级考试 Python Scratch图形化一级 Scratch图形化四级 Scratch图形化三级 Scratch图形化二级 电子学会
