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