C. 仙术·超大玉螺旋丸

内存限制：256 MiB 时间限制：500 ms 标准输入输出

题目类型：传统评测方式：文本比较

转到题库提交记录题解

螺旋丸最强的一式，比“大玉螺旋丸”巨大数倍。

问题：给定一个长度为的序列，操作(可不操作也可操作任意无穷次)可以将 相邻两个元素 一起变为相反数，问操作后

的最大值是多少？

第一行一个整数

第二行个整数

输出一个表示最终序列的最大值

样例输入 1

3
-10 5 -4

样例输出 1

样例解释 1

第一次把翻转成 , 第二次把翻转成

样例输入 2

5
10 -4 -8 -11 3

样例输出 2

样例输入 3

11
-1000000000 1000000000 -1000000000 1000000000 -1000000000 0 1000000000 -1000000000 1000000000 -1000000000 1000000000

样例输出 3

10000000000

的数据, , ,

注意答案会超出 int 范围