题目描述

桌游中有 $n$ 张分数卡，第 $i$ 张卡上写着整数 $a_i$。霸王龙和Mio轮流拿走一张还在桌上的卡，霸王龙先手。所有卡都被拿完后，每个人的得分等于自己拿到的卡片数字之和。

两个人都会选择对自己最有利的拿法。请计算 霸王龙的得分减去 Mio 的得分。

输入格式

第一行包含正整数 $n$。

第二行输入 $n$ 个整数 $a_1,a_2,\ldots,a_n$。

输出格式

输出一个整数，表示 霸王龙的得分减去 Mio 的得分。

4
3 1 7 4

5

数据范围与提示

• $1\le n\le 100$
• $1\le a_i\le 100$