Extra
Time
最大和 Time:1s Memory:50M AC:29% Submit:35

【问题描述】
n个数围成一圈,要求从中选择若干个连续的数(注意每个数最多只能选一次)加起来,问能
形成的最大的和。
【输入】
输入文件为input.txt。
第一行输入n,表示数字的个数。
第二行输入这n个数字。
【输出】
输出文件为output.txt 。
共1行,为最大和。
【输入输出样例】
input.txt
8
2 -4 6 -1 -4 8 -1 3
output.txt
14
【数据范围】
对于40%的数据,1 ≤ n ≤ 300;
对于60%的数据,1 ≤ n ≤ 2000;
对于100%的数据,1 ≤ n ≤ 100000,答案在int(pascal 是longint)范围内。