给定一个长度为 n 的整数数组  a  ，

a₁ , a₂ ,... a_n  。你现在有一种操作：

选择 一个整数 i (1 ≤ i ≤ n-1) , 使得 a_i 和 a_i+1 同时乘上 -1

你可以执行无数次该操作或者选择不操作，求数组的和最大可能是多少。