U147203 「C.E.L.U-01」啃键盘

键盘真香是一个异食者，~~从名字就看出来了不是吗~~他生平最大的爱好就是啃键盘，啃键盘会给他带来极大的快乐。

键盘真香将他的 $n$ 个键盘们排成一条线，啃第 $i$ 个键盘将带给键盘真香一定的快乐值 $h_i$ 。 键盘真香想在这些键盘中挑选 **一段连续的键盘** 吃掉，当键盘真香选好这一段之后会从第一个键盘开始啃，啃到 **这一段键盘** 中的第 $i$ 个键盘时，若 $i$ 为偶数，则这个键盘带给 $键盘真香$ 的快乐值会变成原来的相反数。 $键盘真香$ 想获得最大的快乐值，他需要你告诉他最多可以获得多少快乐值。

无

无

样例 $1$ 解释：随便肯一段总数为奇数的片段都可得出最大值 样例 $2$ 解释：啃掉第 $2$ 到第 $4$ 项，即选择 $\{536\}$ 这一段序列可得到最大值 ### 本题采用捆绑测试。 具体计分方式如下： - Subtask 1（10%），满足 $1\le n\le10^3,1\le h_i\le10^7$ - Subtask 2（90%） 满足 $1\le n\le3\times 10^5,1\le h_i\le10^7$