#CF1092B. 组队

组队

B. 组队

每个测试的时间限制:11
内存限制:256256 兆字节

一所大学里有 nn 个学生。学生人数是偶数。第 ii 个学生的编程技能为 aia_i

教练想要组成 n2\frac{n}{2} 支队伍。每支队伍应恰好由两名学生组成,且每个学生应恰好属于一支队伍。两名学生能够组成队伍当且仅当他们技能相等(否则他们无法相互理解,不能组队)。

学生可以通过解题来提升技能。每解出一道题,技能提升 11 点。

教练想知道,为了恰好组成 n2\frac{n}{2} 支队伍,学生需要解题的总题数的最小值。你的任务是求出这个数。

输入
第一行包含一个整数 nn2n1002 \le n \le 100)—— 学生人数。保证 nn 为偶数。
第二行包含 nn 个整数 a1,a2,,ana_1, a_2, \dots, a_n1ai1001 \le a_i \le 100),其中 aia_i 是第 ii 个学生的技能值。

输出
输出一个整数 —— 为了恰好组成 n2\frac{n}{2} 支队伍,学生需要解题的最小总题数。

示例

输入

6
5 10 2 3 14 5

输出

5

输入

2
1 100

输出

99

说明
在第一个样例中,最优的队伍组合为:
(3,4)(3,4)(1,6)(1,6)(2,5)(2,5)(括号内为学生编号)。

  • 为了组成第一队,第 33 名学生需要解 11 题;
  • 第二队不需要解题;
  • 第三队中,第 22 名学生需要解 44 题。
    总题数为 1+4=51 + 4 = 5

在第二个样例中,第一名学生需要解 9999 题才能和第二名学生组成一队。