Description

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

Format

Input

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

Output

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

Samples

6
5 10 2 3 14 5

5

Limitation

1s, 1024KiB for each test case.