题目描述

小朱和小博取出了一个盒子，准备玩一个游戏。盒子里有 $n$ 张卡牌，每一张卡牌都对应有一个数字，代表拿到这张卡牌后得到的分数。

现在从小朱开始，两人轮流取牌，每人每次取一张，目的是让自己的总分尽可能高。他们俩特别聪明，因此每次取牌都会选择当前最优的策略。请问：所有牌被取完后，小朱比小博的分数高多少？

输入格式

第一行：输入一个整数 $n$，表示卡牌的数量。

第二行：输入 $n$ 个整数，分别代表每张卡牌对应的分数。

输出格式

输出一个整数，表示小朱比小博多出的分数

样例

3
2 7 4

5

4
20 18 2 18

18

2
3 1

2

数据范围

对于$30\%$的数据满足，$1\le n \le 10^3,1\le a_i \le 10^6$
对于$100\%$的数据满足，$1\le n \le 10^6,1\le a_i \le 10^9$