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

题目描述

$n$ 个整数 $a_1,a_2,...,a_n$ , $n$ 为偶数。现在将它们两两配对，组成 $\frac n 2$ 个数对。当且仅当 $a_i = a_j$ 时，$a_i$ 和 $a_j$ 才可配对。每次增加操作可以使其中的任意一个数 $a_i$ 加一。

请问，要使 $n$ 个整数能够成功组成 $\frac n 2$ 个数对，至少要进行多少次增加操作

输入格式

第一行包含一个整数 $n$ 。$(1 \le n \le 10^5)$

第二行包含 $n$ 个整数 $a_1,a_2,...,a_n$ 。 $(1 \le a_i \le 10^4)$

输出格式

输出一个整数，表示答案。

输入样例

6
5 10 2 3 14 5

输出样例

5