### 问题描述 小蓝这天得到一个长度为 $n$ 的数组 $a$ ，小蓝可以对数组进行操作，每次操作可以选择相邻的两个数让他们都乘 $-1$。 现在要求小蓝对数组进行若干次操作可以是 $0$ 次，使得所有整个数组的和最大，并输出整个数组的最大和。 由于小蓝对操作题一窍不通，所以他想请你帮他解决这个问题。 ### 输入格式 第一行一个整数 $n$ ，代表数组 $a$ 的长度。 第二行输入 $n$ 个整数，代表数组 $a$ 。 ### 输出格式 输出一行一个整数，代表操作后数组和的最大值。 ### 样例输入 ```txt 4 -1 2 -3 5 ``` ### 样例输出 ```txt 11 ``` ### 说明 对于样例我们可以先对 $a_1,a_2$ 进行操作，操作后数组变为 $[1,-2,-3,5]$ 。 然后我们再对 $a_2,a_3$ 进行操作，操作后数组变为 $[1,2,3,5]$ 。 此时整个数组的和最大为 $1+2+3+5=11$ 。 ### 评测数据规模 对于 $50$% 的评测数据 $1 \leq n \leq 10 ^ {3} , -10^{4} \leq a[i] \leq 10^{4} $ 。 对于 $100$% 的评测数据 $1 \leq n \leq 2 \times 10^{5},-10^{9} \leq a[i] \leq 10^{9} $ 。