小泽和小珅进行数字卡片对决。桌上有 $N$ 张卡片，第 $i$ 张写着整数 $a_i$。小泽先手，两人轮流从剩余卡片中拿走一张，直到卡片取完；两人都希望让自己的数字总和相对对方尽可能有利，因此每一步都会采取最优选择。

计分屏最终显示“小泽取得的数字总和减去小珅取得的数字总和”的结果。

输入格式

第一行输入 $N$；第二行输入 $N$ 个整数 $a_1,a_2,\ldots,a_N$。

输出格式

输出双方都采用最优策略时，小泽的总和减去小珅的总和。

2
3 1

2

3
2 7 4

5

4
20 18 2 18

18

样例解释

两张卡片是 3 和 1。小泽先拿 3，小珅拿 1，差值为 2。

数据范围与约定

• $1\le N\le100$
• $1\le a_i\le100$