给定由 n 个整数组成的序列 a1,a2,...,an，求该序列子段和的最大值。当所有整数均为负值时定义其最大子段和为 0。
依此定义， 例如， 当(a1,a2, a3, a4, a5,a6)=(-2, 11, -4, 13, -5, -2)时，最大子段和为 20。
动态规划思想如下：

第1行输入n，表示有n个整数
第2行依次输入n个整数

输出最大子段和