题目描述：
N个数围成一圈，要求从中选择若干个连续的数（注意每个数最多只能选一次）加起来，问能形成的最大的和。
输入描述：
第一行输入N，表示数字的个数，第二行输入这N个数字。
输出描述 Output Desc
输出最大和。
样例输入：
8
2 -4 6 -1 -4 8 -1 3
样例输出：
14
数据范围及提示：
数据说明：
40% 1<=N<=300
60% 1<=N<=2000
100% 1<= N<=100000,答案在long long范围内。每个数的范围【-1000,1000】
8
2 -4 6 -1 -4 8 -1 3
14