題目描述：

一只貪吃的猴子，來到一個果園，發現許多串香蕉排成一行，每串香蕉上有若干根香蕉。每串香蕉的根數由數組numbers給出。猴子獲取香蕉，每次都只能從行的開頭或者末尾獲取，并且只能獲取N次，求猴子最多能獲取多少根香蕉。

輸入描述：

第一行為數組numbers的長度

第二行為數組numbers的值每個數字通過空格分開

第三行輸入為N，表示獲取的次數

輸出描述：

按照題目要求能獲取的最大數值

補充說明：

1<= numbers.length <= 100000

1<= numbers[i] <= 100

1 <= N <= numbers.length

示例1

輸入：

7
1 2 2 7 3 6 1
3
輸出：

10
說明：

第一次獲取香蕉，無論是從行的開頭或者末尾獲取，得到的香蕉根數目為1 。但是，從行末尾獲取能獲取到最優的策略，后面可以直接得到香蕉根數目6和3。因此最終根數為1+6+3 = 10

示例2

輸入：

3
1 2 3
3
輸出：

6
說明：

全部獲取所有的香蕉，因此最終根數為