时间限制：1秒　　内存限制：256M

---

【题目描述】

　　给出一个首尾相连的循环序列， 从中找出连续的一段， 使得该段中的数和最大。

【输入格式】

　　第一行一个整数 \(n\)，表示有 \(n\) 个数。
　　第二行有 \(n\) 个整数，每个数的绝对值不超过 100000。

【输出格式】

　　一个整数，表示和最大的一段的值。

【输入输出样例】

　Input

4 
2 -4 1 4 

　Output

7

【数据限制】

　　\(100\%\) 的数据满足：\(1≤n≤100000\)。

【来源】

　　Mr.he