3747: 【例54.2】 学生组队

文件提交:无需freopen 内存限制:512 MB 时间限制:1.000 S
评测方式:普通裁判
金币值:1
命题人:
提交:36 解决:1

题目描述

## 【例54.2】 学生组队 时间限制:1000 ms 空间限制:512 MiB 题目类型:传统 ### 题目描述 小科当上了某学校程序设计竞赛队的教练。现在她要将集训队内的 $n$ 名学生两两组队。 每位学生有一个能力值,只有能力值相同的两人才能组队。 当然这些学生也可以通过做题来提升自己的能力值。每位学生每做一道题提升一点能力值。 小科想知道,这些学生最少还要做几道题才能都组上队。 ### 输入格式 输入的第一行包含一个整数 $n$($2≤n≤100$),并且保证是偶数。 输入的第二行包括 $n$ 个整数,为每个学生的能力值 $a_i$($2≤a_i ≤100$)。 ### 输出格式 输出只有一个整数——这些学生至少还要做多少道题。 ### 样例 #### 样例输入 ```plain 6 5 10 2 3 14 5 ``` #### 样例输出 ```plain 5 ``` ### 数据范围与提示 ### 分类标签 (无)