题目描述

爱丽丝和鲍勃共有 $N$ 张卡片，第 $i$ 张卡片上写有整数 $a_i$。两人轮流取走一张卡片，爱丽丝先手，直到所有卡片被取完。每人的得分为各自取走的卡片上的数字之和。假设两人都采取最优策略来最大化自己的得分，求爱丽丝的得分减去鲍勃的得分。

输入格式

第一行输入一个整数 $N$。
第二行输入 $N$ 个整数 $a_1, a_2, \dots, a_N$，以空格分隔。

输出格式

输出一个整数，表示爱丽丝得分与鲍勃得分的差值。

样例

2
3 1

2

3
2 7 4

5

4
20 18 2 18

18

数据范围

• $1 \leq N \leq 100$
• $1 \leq a_i \leq 100$