j01569. 删除子数组后的最大子段和 未做

给定数组（$n\ge 2$），必须删除恰好一个非空的连续子数组（删除后至少剩一个元素），求剩余数组（拼接保持原序）中的最大子段和。

第一行一个正整数 $n$；第二行 $n$ 个整数。

一行一个整数。

• $2\le n\le 10^5$，$|a_i|\le 10^9$