give circular integer array num length n return maximum possible sum nonempty subarray numsA circular array mean end array connect begin array Formally element numsi numsi 1 n previous element numsi numsi 1 n nA subarray include element fix buffer num formally subarray numsi numsi 1 numsj exist k1 k2 j k1 n k2 n Example 1input num 1232output 3explanation Subarray 3 maximum sum 3example 2input num 535output 10explanation Subarray 55 maximum sum 5 5 10example 3input num 323output 2explanation Subarray 2 maximum sum 2 Constraintsn numslength1 n 3 1043 104 numsi 3 104