问题描述

小科当上了某学校程序设计竞赛队的教练，现在她要将集训队内的 $n$ 名学生两两组队。每位学生有一个能力值，只有能力值相同的两人才能组队。为了便于组队，学生们可以通过做题来提升自己的能力值，每做一道题，能力值提升 $1$。

现在小科想知道，这些学生最少还要做多少道题，才能使得他们都能组队。

注意：学生的能力值在提升后不可以比其他学生低，所以题目要求找到最少的题目数，使得所有学生的能力值能匹配。

输入格式

• 第一行：一个整数 $n$（$2 \le n \le 100$，且保证是偶数），表示学生的数量。
• 第二行：$n$ 个整数，表示每个学生的能力值 $a_1, a_2, \ldots, a_n$（$2 \le a_i \le 100$）。

输出格式

• 输出一个整数，表示这些学生至少还需要做多少道题。

样例输入

6
5 10 2 3 14 5

样例输出

5