问题描述

有 $N$ 张卡片，第 $i$ 张上写着数字 $a_i$。

Alice 和 Bob 轮流从剩余卡片中选一张，Alice 先选。所有卡片选完后，每人的得分是自己拿到的数字之和。

两人都会尽量让自己的得分最大。请输出 Alice 的得分减去 Bob 的得分。

输入格式

第一行输入一个整数 $N$，表示卡片数量。

第二行输入 $N$ 个整数 $a_1,a_2,\ldots,a_N$，分别表示卡片上的数字。

输出格式

第一行输出 Alice 比 Bob 多的分数。

样例输入 1

2
3 1

样例输出 1

2

样例输入 2

3
2 7 4

样例输出 2

5

评测数据规模

对于所有数据，保证：

• $1\leq N\leq100$，$1\leq a_i\leq100$。