该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

花老师硬加上来的题目背景

众所周知，巴巴博弈是一只互联网小猫：

本题原来的题目名称为“伪博弈论题”，但感觉显得不是很博弈，为了增加本题的博弈属性，于是引入了名为巴巴博弈的小猫。

你听懂了吗？

题目背景

（背景与题目无关）

普兰妮蓝岛（Pleniland）上的顶尖学府并不给学生开设博弈论相关课程，但是小 S 早在高中阶段就经常使用卡牌等工具和同学进行博弈论的比拼。

他回想起曾经看到两个同学在玩一个取数游戏，不过他好像忘记那两个人采取的是否是最优策略了，他经过再三回忆，确定了那个时刻的他们的确采取了最优策略。

题目描述

小 S 正在看小 A 和小 B 进行游戏。

黑板上写了 $2n$ 个正整数 $a_1,a_2,\cdots,a_{2n}$，两人依次进行 $2n$ 个回合的操作。在每个回合：

• 小 A 取出黑板上剩下的数中的一个数，并将这个数从黑板上擦掉；
• 小 B 每次能将黑板上剩下的数中的一个数乘上 $-1$ 后替换掉原来的数。注意，第 $2n$ 个回合中小 B 无需操作。

最终小 A 的得分定义为他所选出的 $2n$ 个数之和。

小 A 希望最大化他的得分，而小 B 希望最小化小 A 的得分。

两人都非常聪明，均采取最优策略。求小 A 的最终得分。

注意：一个数可能被取反多次。

输入格式

• 第一行一个整数 $n$，意义如题述。
• 第二行 $2n$ 个整数，表示数列 $a_1,a_2,\cdots,a_{2n}$。

输出格式

输出仅一行一个整数，表示小 A 的最终得分。

输入输出样例

输入样例 1

1
2 4

输出样例 1

2

样例说明

• 小 A 选择 $4$，小 B 将 $2$ 改为 $-2$，小 A 选择 $-2$；总得分为 $4+(-2)=2$。
• 小 A 选择 $2$，小 B 将 $4$ 改为 $-4$，小 A 选择 $-4$；总得分为 $2+(-4)=-2$。

由于小 A 先手，所以他选择第一种方案，得分为 $2$。

说明

数据规模与约定

• 特殊性质 A：所有 $a_i$ 均相等。

对于 $100\%$ 的数据，有 $1\le n\le 2\times10^6$，$1\le a_i\le 10^9$。