Problem F: 最大子序列和（一维数组）
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：16
Solved：8
Description
数组a是有n个元素的整数（有可能是正整数或负整数或0）数组，从中找出最大和子序列，输出最大和(1<=n<=10)
Input
第一行输入n
第二行输入n个整数
Output
输出最大和
Sample Input Copy
8
1 2 -3 4 5 6 0 -1Sample Output Copy
15HINT
最大连续子数列和是一道很经典的算法问题，给定一个数列，其中可能有正数也可能有负数，我们的任务是找出其中连续的一个子数列（不允许空序列），使它们的和尽可能大。
为了更清晰的理解问题，首先我们先看一组数据：
8
-2 6 -1 5 4 -7 2 3
第一行的8是说序列的长度是8，然后第二行有8个数字，即待计算的序列。
对于这个序列，我们的答案应该是14，所选的数列是从第2个数到第5个数，这4个数的和是所有子数列中最大的。