一、题目描述

一只贪吃的猴子，来到一个果园，发现许多串香蕉排成一行，每串香蕉上有若干根香蕉。每串香蕉的根数由数组numbers给出。猴子获取香蕉，每次都只能从行的开头或者末尾获取，并且只能获取N次，求猴子最多能获取多少根香蕉。

二、输入描述

第一行为数组numbers的长度

第二行为数组numbers的值每个数字通过空格分开

第三行输入为N，表示获取的次数

三、输出描述

按照题目要求能获取的最大数值。

四、测试用例

1、输入

4
4 2 2 3
2

2、输出

7

3、说明

第一次获取香蕉为行的开头，第二次获取为行的末尾，因此最终根数为4+3 =7

4、输入

8
3 5 9 3 3 4 6 6
4

5、输出

23

6、说明

我们可以从左边和右边分别取香蕉，尝试所有可能的组合（例如&