Problem4712--组队

4712: 组队

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

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

Input

输入的第一行包含一个整数 nnn2≤n≤1002\le n\le 1002n100),并且保证是偶数。
输入的第二行包括 nnn 个整数,为每个学生的能力值 aia_iai2≤ai≤1002\le a_i\le 1002ai100)。

Output

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

Sample 1 Input

6
5 10 2 3 14 5

Sample 1 Output

5

Source/Category

基础算法 4.7.排序