最大连续子序列和
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
说明
最大连续子序列和是一道很经典的算法问题，给定一个数列，其中可能有正数也可能有负数，我们的任务是找出其中连续的一个子序列（不允许空序列序，使它们的和尽可能大。
为了更清晰的理解问题，首先我们先看一组数据：
8
-2 6 -1 5 4 -7 2 3
第一行的8是说序列的长度是8，然后第二行有8个数字，即待计算的序列。
对于这个序列，我们的答案应该是14，所选的数列是从第2个数到第5个数，这4个数的和是所有子数列中最大的。
输入格式
输入有两行：
第一行是一个正整数n（1<=n<=200)；
第二行是n个整数（每个整数不超过10000）。
输出格式
输出最大子段和。
样例
6
-2 11 -4 13 -5 -220