P73166

学生组队

难度 3 级 小学 算法入门 贪心
讨论 统计 28通过 42提交 66.7%通过率 旧版界面
时间限制 1 秒 内存限制 128 MB

题目描述

小科当上了某学校程序设计竞赛队的教练。现在她要将集训队内的n名学生两两组队。每位学生有一个能力值,只有能力值相同的两人才能组队。

当然这些学生也可以通过做题来提升自己的能力值。每位学生每做一道题提升一点能力值。

小科想知道,这些学生最少还要做几道题才能都组上队。

输入

输入的第一行包含一个整数n(2≤n≤100),并且保证是偶数。 输入的第二行包括n个整数,为每个学生的能力值a_i(2≤a_i≤100)。

输出

输出只有一个整数一-这些学生至少还要做多少道题。

样例

样例 1
输入
6
5 10 2 3 14 5
输出
5
Tab 缩进 · 提交后可在下方查看评测状态
请先登录后再提交