U282049 最大序列和

清华大学考研机试题（未知年份）

给出一个整数序列 $S$，其中有 $N$ 个数，定义其中一个非空连续子序列 $T$ 中所有数的和为 $T$ 的“序列和” 对于 $S$ 的所有非空连续子序列 $T$，求最大的序列和

第一行包含一个整数 $N~(1 \le N \le 10^6)$ 第二行包含 $N$ 个 $[-10^9, 10^9]$ 之间的整数，表示序列中的元素

输出一个数，表示最大序列和