小 A 和小 B 又在通过游戏决一胜负了。
今天他们玩的游戏是这样的，小 A 拿出了 n 张卡片，每张卡片上都写了一个数 a_i。他们每个人轮流交替取走一张卡片，直到取完，小 A 先取。
记小 A 取走的卡片的权值和为 A，小 B 取走的卡片的权值和为 B，则小 A 最终得分为 |A|-|B|。小 A 自然希望自己的得分最大，小 B 则希望其得分最小。
他们想知道在他们都采取最优策略的情况下，小 A 的最终得分是多少。
第一行包含一个整数 n 。
第二行包含 n 个整数，分别为 a_1,a_2,...,a_n ，表示小 A 拿出的 n 张卡片。
输出一行一个整数，表示小 A 的最终得分。
6 6 -1 -6 -1 4 -3
1
7 1 3 2 4 2 2 2
2
6 -1 2 3 -4 5 -6
1
小 A 拿了为 -6 的卡片，然后小 B 拿了为 -3 的卡片。
小 A 拿了为 -1 的卡片，然后小 B 拿了为 -1 的卡片。
小 A 拿了为 4 的卡片，然后小 B 拿了为 6 的卡片。
最终小 A 的得分为 |-6-1+4|-|-3-1+6|=1 分。
对于 100\% 的数据，保证：1 \leq n\le 10^5,|a_i|\le 10^9。
| 测试点编号 | 数据范围 | 特殊性质 |
|---|---|---|
| 1\sim 2 | n=2 | 无 |
| 3\sim 4 | n=4 | 无 |
| 5\sim 6 | n=6 | 无 |
| 7\sim 8 | n\le 10^3 | 无 |
| 9\sim 12 | 无限制 | \text{A} |
| 13\sim 16 | 无限制 | \text{B} |
| 17\sim 20 | 无限制 | 无 |
\text{A}: 保证对于所有的 a_i>0
\text{B}: 保证对于所有的 a_i<0