输入若干组整数序列，对于每个序列，找出其中一个连续的最短子序列，使子序列所有数据的和最大。比如, 给定序列 [-3,2,-3,4,-1,3,1,-3,3],  连续子序列[4,-1,3,1]能得到最大和7。

输入数据有多组，每组占一行，表示一个序列。每行的第一个数是n(2<n<100)，表示序列中数据的个数，接着是n个整数，每个整数的值不小于－100，不大于100。

输出连续子序列的最大和，子序列允许只有一个数，每个结果占独立一行。

Reach-Top