题目描述

在小 Q 的大学里，有 n 个学生，其中 n 一定是偶数。每个学生有一定的编程能力，第 i 个学生的能力是 $a_i$ 。

学校里的老师希望把学生组成 n/2 个队伍， 每个队伍里面有 2 个学生，每个学生只能属于一个队伍。两个学生可以组队，当且仅当他们的能力是相同的，否则他们就不能理解对方。

由于开始的时候， 学生的能力参差不齐，可能无法顺利组队。但是学生可以通过做题来提高自己的能力，每做一题，能力就可以提高 1 。

学校的老师希望计算出这些学生最少需要做多少题，才能顺利的组队。

输入格式

第一行是一个正整数 n ，表示学生的数量，保证 n 一定是偶数。

接下来一行有 n 个正整数，第 i 个整数 $a_i$ 表示第 i 个学生当前的编程能力。

数据范围

对于 50% 的数据， 1 ≤ n ≤ 1000 ，所有学生的能力最多只有 2 种不同的取值。

对于 100% 的数据， 1 ≤ n ≤ 100000 , 1 ≤ $a_i$ ≤ 100 。

输出格式

一个整数，代表要能顺利组队，最少的做题数量。

样例

6
5 10 2 3 14 5

5

样例解释

第 3 个人和第 4 个人组队，第 1 个人和第 6 个人组队，第 2 个人和第 5 个人组队，然后第 3 个人做 1 题，第 2 个人做 4 题，总共做 5 题，他们就能顺利组队了。