#CF1092B. 组队
组队
B. 组队
每个测试的时间限制: 秒
内存限制: 兆字节
一所大学里有 个学生。学生人数是偶数。第 个学生的编程技能为 。
教练想要组成 支队伍。每支队伍应恰好由两名学生组成,且每个学生应恰好属于一支队伍。两名学生能够组成队伍当且仅当他们技能相等(否则他们无法相互理解,不能组队)。
学生可以通过解题来提升技能。每解出一道题,技能提升 点。
教练想知道,为了恰好组成 支队伍,学生需要解题的总题数的最小值。你的任务是求出这个数。
输入
第一行包含一个整数 ()—— 学生人数。保证 为偶数。
第二行包含 个整数 (),其中 是第 个学生的技能值。
输出
输出一个整数 —— 为了恰好组成 支队伍,学生需要解题的最小总题数。
示例
输入
6
5 10 2 3 14 5
输出
5
输入
2
1 100
输出
99
说明
在第一个样例中,最优的队伍组合为:
、 和 (括号内为学生编号)。
- 为了组成第一队,第 名学生需要解 题;
- 第二队不需要解题;
- 第三队中,第 名学生需要解 题。
总题数为 。
在第二个样例中,第一名学生需要解 题才能和第二名学生组成一队。