A32607.复杂的博弈论

A 和 B 在玩一个游戏。游戏的规则如下：桌上有 $n$ 堆钱，每一堆有 $a_i$ 元，A 和 B
轮流从桌上取一堆钱，每个人都会去取当前最多的那堆钱，A 先手取（A 第一个取），当桌上没有钱了，游戏就结束了。请问最终 A 和 B 的钱差为多少。

$\large{数据范围}$

• $1 \leq n \leq 1000$
• $1 \leq a_i \leq 1000$

输入包含两行。
第一行包含一个整数 $n$，代表有 $n$ 堆钱

第二行包含 $n$ 个整数 $a_i$ 代表每一堆钱包含 $a_i$ 元

输出一个整数占一行，表示答案。

$\bf{样例1:}$

游戏会按照以下步骤进行：A 拿第 5 堆， B 拿第 4 堆，A 拿第 3 堆， B 拿第 2 堆，
A 拿第 1 堆。所以 A 一共拿到了 9 元钱，B 拿了 6 元钱，所以 A 比 B 多 3 元钱。

$\bf{样例2:}$

游戏会按照以下步骤进行：A 拿第 1 堆， B 拿第 2 堆，A 拿第 3 堆。所以 A 一共拿到了 4 元钱，B 拿了 3 元钱，所以 A 比 B 多 1 元钱。