### 问题描述 给定一个包含 $N$ 个整数的数组，你需要移除一个非空的子数组，该子数组的大小至多为 $N - 1$。之后，你需要在剩余数组中找到一个和最大的子数组。求在所有可能的移除方案中，能得到的最大子数组和的最大值是多少。 ### 输入格式 第一行包含一个整数 $N$。 第二行包含 $N$ 个整数，代表数组的元素。 ### 输出格式 输出一个整数，即在最优的删减方案下，剩余数组中最大子数组和的最大值。 ### 样例输入 ``` 5 10 -2 3 -10 5 ``` ### 样例输出 ``` 16 ``` ### 评测数据规模 - $2 \leq N \leq 10^5$ - 数组元素的值介于 $-10^9$ 和 $10^9$ 之间