该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

说明

小科当上了某学校程序设计竞赛队的教练。现在她要将集训队内的 $n$ 名学生两两组队。每位学生有一个能力值，只有能力值相同的两人才能组队。
当然这些学生也可以通过做题来提升自己的能力值。每位学生每做一道题提升一点能力值。
小科想知道，这些学生最少还要做几道题才能都组上队。

输入格式

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

输出格式

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

样例

6
5 10 2 3 14 5

5