思路：思维题

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

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

题目内容

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

输入描述

第一行一个整数n,数组长度为$2×n-1$。

第二行$2×n-1$个整数，表示数组元素。

$1≤n≤10^5$

$-10^9≤a_i≤10^9$

输出描述

输出一个整数，表示所有数组元素之和的最大值。

样例1

输入

3
-1 -2 3 -4 -5

输出

15

说明

先选择前三个元素取反，再选择后三个元素取反，数组元素之和最大为$15$