Problem G: 【数组】最大和子序列
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：45
Solved：31
Description
上机练习5.2.6 设数组a是有n个元素的整数数组，从中找出最大和子序列。
最大和子序列：数组中连续元素（子序列）相加和的最大值。
数组：-6 2 4 -7 5 3 2 -1 6 -9 10 -2，最大和子序列为16，最大子序列为：5 3 2 -1 6 -9 10
Input
第一行一个整数n，n<=1000；
第二行，n个绝对值不大于10000的整数。
Output
一个整数，子序列和中最大值。
Sample Input Copy
12
-6 2 4 -7 5 3 2 -1 6 -9 10 -2
Sample Output Copy
16