题目描述

给出$N$个点，第$i$个点的高度为$H_i$，ak机可以自由移动点的高度。

一天，ak机想要移动这些点，使它们满足以下条件:

对于所有的点，他们恰好有两个不同的高度。

现在，请你编写一个程序找出ak机需要移动点的距离最小总和。

输入描述

输入的第一行包含一个整数$N(2\le N\le 10^5)$。

输入的第二行包含$N$个整数$H_i(-10^9\le H_i\le 10^9)$表示每个点的高度。

输出描述

输出ak机需要移动点的距离最小总和。

样例

输入

5
1 2 3 4 5

输出

3

样例解释

$H_1$和$H_3$移动到$H_2$位置处，$H_4$和$H_5$,可以归为一点即可。

所以$1+0+1+1+0=3$