由n个标有数字的圆球组成一个环，请你从中取出连续的一段，使该段中的数字和最大。

共有两行：
第一行只有一个正整数：n （ 2 <= n <= 1 00000 ）
第二行共有n个整数，依次为n个圆球上的数字,其绝对值均不大于1000

只有一行且只有一个整数：最大的数字和。

5
1  -2  3  -5  4

6