题目描述

我们有 $N$ 张卡片，第 $i$ 张卡片上写着数字 $a_i$。
Alice 和 Bob 将使用这些卡片玩一个游戏。在这个游戏中，Alice 和 Bob 轮流拿一张卡片。Alice 先开始。
当所有卡片都被两位玩家拿走时，游戏结束，每个玩家的得分是他所拿到的卡片上数字的总和。当两位玩家都采取最优策略来最大化他们的得分时，找出 Alice 的得分减去 Bob 的得分。

约束条件

• $N$ 是一个介于 $1$ 到 $100$（包含边界）的整数。
• $a_i \\ (1 \\leq i \\leq N)$ 是一个介于 $1$ 到 $100$（包含边界）的整数。

输入

从标准输入中以以下格式给出输入：

$N$ $a_1$ $a_2$ $a_3$ $...$ $a_N$

输出

当两位玩家采取最优策略来最大化他们的得分时，输出 Alice 的得分减去 Bob 的得分。

示例输入1

2
3 1

示例输出1

2

首先，Alice 将拿走数字为 $3$ 的卡片。然后，Bob 将拿走数字为 $1$ 的卡片。他们得分的差值将为 $3$ - $1$ = $2$。

示例输入2

3
2 7 4

示例输出2

5

首先，Alice 将拿走数字为 $7$ 的卡片。然后，Bob 将拿走数字为 $4$ 的卡片。最后，Alice 将拿走数字为 $2$ 的卡片。他们得分的差值将为 $7$ - $4$ + $2$ = $5$。

示例输入3

4
20 18 2 18

示例输出3

18