U328466 狗豆豆的新游戏

梁老师一天心情大好，梁老师给他加了很多狗粮，梁老师说回来要陪狗豆豆玩字符消消乐。可是拥有耳背的狗豆豆听成了另一个游戏。狗豆豆当然不知道那个是什么游戏，所以自己发明了一款，又用来帮（ $keng$ ）助 ( $hai$ ）同学。

游戏规则是这样的，狗豆豆首先给你一个数组。然后让你删一个元素，使得这个数组某一段区间内和最大。最后求这个值。

一个数字 $n$ 和一个数组 $a$ ，表示狗豆豆给的数组的长度和这个数组

一个数，表示删除一个数后这个数组某一段区间内和最大。

## 0