该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

【题目描述】
给出一个首尾相连的循环序列，从中找出连续的一段，使得该段中的数和最大。
【输入数据】
第一行一个整数 n，表示有 n 个数。（1<=n<=100000）
第二行有 n 个整数，每个数的绝对值不超过 100000.
【输出数据】
所求的答案
【样例输入】
4
2 -4 1 4
【样例输出】
7
【数据范围】：
对于5%的数据:n<=1000;
对于15%的数据:n<=10000
对于40%的数据:n<=50000
对于100%的数据:1<=n<=100000,每个数的绝对值不超过 100000