### 问题描述 定义一个数组的美丽度为其最大子段和，即其所有子区间和的最大值（允许为空）。 蓝桥A梦有一个包括 $n$ 个元素的整数数组，他必须恰好执行一次下述操作： 选择一个非空子区间并将其翻转之后拼接回去。如原数组为 $\{231,5,33,4232,40,345\}$，他选择操作区间 $[2,5]$，则数组会变成 $\{231,40,4232,33,5,543\}$。 求操作后的整个数组最大能获得的美丽度是多少。 ### 输入格式 第一行，两个个正整数 $n$。 第二行，$n$ 个正整数 $a_1,a_2,\dots,a_n$。 相邻两整数间均以一个空格隔开。 ### 输出格式 共一行，一个正整数，表示能获得的最大美丽度。 ### 样例输入 ```text 5 3 10 -102 40 -3077 ``` ### 样例输出 ```text 53 ``` ### 评测数据规模 所有输入数据不超过 $2\times 10^5$。