给出一段长度为 的环状序列 ,即认为 和 是相邻的,选出其中连续不重叠且非空的两段使得这两段和最大。
第一行是一个整数 ,表示序列的长度。
第二行有 个整数,描述序列 ,第 个数字表示 。
一行一个整数,为最大的两段子段和是多少。
7 2 -4 3 -1 2 -4 3
9
对于全部的测试点,保证 ,。