题目描述

小朱和小博取出了一个盒子，准备玩一个游戏。盒子里有 $n$ 张卡牌，每一张卡牌都对应有一个数字 $a_i$，代表拿到这张卡牌后得到的分数。现在他们两人轮流取牌，每人每次取一张，目的是让自己的总分尽可能高。他们俩特别聪明，因此每次取牌都会选择当前最优的策略。请问：所有牌被取完后，先取的人比后取的分数高多少？

输入格式

第一行，一个正整数$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$