题目描述 1s 512MB

对于一个由非负整数数构成的数组$A$，定义$MEX(A)$为：这个集合中，没有出现过的最小的非负整数。

比如$A=[0,5,4,1,3]$，则$MEX(A)=2$，因为数组中没有出现过的最小非负整数是$2$。

现在，给你一个长度为 $n$ 的数组$A$，你每次可以花费 $1$ 的代价把数组中某一个数 $+1$ 或者 $-1$，这样的操作可以使用任意多次。

我们的问题是，最少需要花费多少的代价，才能让 $MEX(A)$ 取得理论最大值。

输入格式

第一行输入 $n$。

接下来一行输入 $n$ 个非负整数表示$A_1,...,A_n$。

输出格式

输出一个数字表示答案。

样例输入 #1

5
0 1 5 0 5

样例输出 #1

5

样例解释 #1

把其中一个 $0$ 变成 $2$，一个 $5$ 变成 $3$，一个 $5$ 变成 $4$，代价总共是 $5$。

样例输入 #2

10
1 2 3 4 5 6 7 8 9 10

样例输出 #2

10

样例输入 #3

5
0 0 5 1 10000

样例输出 #3

10000

数据范围

本题共 20 个测试点

对于 100% 的数据：$n\leq 10^5,0\leq A_i\leq 10^9$。