四、环形最大和 【问题描述】 N个数围成一圈，要求从中选择若干个连续的数（注意每个数最多只能选一次）加起来，问能形成的最大的和。 【输入】 第一行输入N，表示数字的个数，第二行输入这N个数字。 【输出】 输出最大和。

输入输出样例： 样例输入： 8 2 -4 6 -1 -4 8 -1 3 样例输出： 14 【数据范围】 40% 1<=N<=300 答案在int范围内。 60% 1<=N<=2000 答案在long long范围内 100% 1<= N<=100000。