输入一个正整数n, 2<=n<=200000

第二行输入n个空格隔开的整数， 每个数的取值范围为-10^9  ~  10^9

现在允许修改相邻两个数的符号，必须同时改。即正的话，变负的；负的话，变正。

修改次数可以任意次，问最后得到的数列，累加和最大值是多少？

样例2输入

5

1 5 -5 0 2

样例2输出

13

样例3输入

6

-1 10 9 8 7 6

样例3输出

39

Titan2023