你知道最大和子串问题么？就是给你一个整数串，要你求出其中的一个连续子串，要求其和最大。 比如：下面这个长度为6的整数串：-2，2，0，1，-48，1，显然其最大和连续子串是：2，0，1，其和是3。 现的问题是如果求环形整数串的最大连续和子串呢？请编写一个程序解决这个问题。

第一行一个整数n, (1<=n<=1000000)。 第2行有n个整数，都在[-2.1*10^9,]2.1*10^9]的范围内，两数之间用一个空格隔开。

仅一个整数，表示环形整数串最大连续子串和。

6
-2 3 0 1 -48 80

82

2012复赛集训