题目内容

小红有一个长度为 $2×n-1$ 的数组，每次可以选择其中 $n$ 个数，将这 $n$ 个数取反，小红想知道经过若干次操作之后，所有数字元素之和的最大是多少。

输入描述

如果有偶数个负数，可以全部变为正数。假设负数为 $k$ 个，可以取 $k/2$ 个负数与 $n-k/2$ 个正数变一次。下一次取另 $k/2$ 个与相同的正数再变，正数就没有发生改变，而负数都变为正数了。

如果有奇数个负数，就一定会剩下一个负数。把所有数中绝对值最小的那个变为负数就行了。