给定一个长度为 的环形整数数组，请你求出该数组的 非空 连续子数组 的最大可能和 。 环形数组 意味着数组的末端将会与开头相连呈环状。例如，对于数组 而言，第一个数 的前一个数是最后一个数 。

输入描述:

第一行输入一个正整数 ，代表数组的长度。第二行为 个整数 ，每个整数之间用空格隔开，代表数组的各个元素。

输出描述:

输出一个整数，为原数组的非空子数组的最大可能和。