105023 - 最大子序列和

给一串整数a[1],…,a[n]，求出它的最大的子序列和，即找出1\le i\le j\le n，使得a[i]＋a[i＋1]＋…＋a[j]最大。

输入第一行为一个整数n，表示有n（n\le35 000）个整数，第二行为n个整数。

输出共一行，即最大子序列和。