题目描述
Wangy给定一个包含n个元素的数组Array，在执行以下操作任意次数后，找出该数组可能拥有的最大和：
- 选择两个相邻的元素并翻转它们的符号。换句话说，选择一个索引i(1<=i<=n-1)使得Array[i] = -Array[i],Array[i+1] = -Array[i+1]。
输入
第一行包含一个整数n（2<=n<=200000)表示数组的长度。
下面一行包含n个整数Array1,Array2,....Arrayn（-1000000000<=Array[i]<=1000000000)
输出
在执行描述的操作任意次数后，输出数组可能拥有的最大和。
提示
通过对前两个元素执行操作，我们可以将数组从[−1,−1,−1] 变为 [1,1,−1]，可以证明这个数组得到了最大可能的和： 1+1+(−1)=1。