给定n个整数组成的序列n1,n2,n3.....nn，“连续子列”被定义为{ni,n(i+1)....n(j)}，其中 1≤i≤j≤n。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13, -5, -2 }，其连续子列{ 11, -4, 13 }有最大的和20。现要求你编写程序，计算给定整数序列的最大子列和。
第一行一个数字n
表示有几个数字
接下来一行有n个数字 表示n1，n2,n3...nn的值
在一行中输出最大子列和。如果序列中所有整数皆为负数，则输出0