| 问题描述 |
|---|
给出一个序列，并把它首尾相连形成一个环，请你求出该环上的一个非空连续子段和的最大值。 |
| 输入描述 |
第一行是一个正整数$$n$$表示给出序列的长度。($$1 \le n \le 10^5$$) 接下来$$n$$个$$[-10^4,10^4]$$之间的整数表示序列中的每个元素。 |
| 输出描述 |
在一行中输出该环上的一个非空连续子段和的最大值。 |
| 样例输入复制样例 |
5 5 -1 -2 -3 4 |
| 样例输出 |
9 |
| 相关 |