No submission language available for this problem.

题目描述

数学课上，小 $A$ 遇到一个简单的数学问题。

给定一组数，共 $N$ 个，对于每个数可以有两种操作，将其加一或者减一，每次操作代价为 $1$。

为了让这个数组中所有数都相等，最小需要花的代价是多少？

输入格式

输入的第一行为一个整数 $N$。

接下来一行共 $N$ 个数。

输出格式

输出为一个整数，代表最小代价。

样例 #1

样例输入 #1

5
5 3 3 3 3

样例输出 #1

2

样例 #2

样例输入 #2

4
1 2 3 4

样例输出 #2

4

提示

【样例解释】

对于样例 $2$，把所有数变成 $2$ 或者 $3$ 的代价最小，都为 $4$。

【数据规模】

对于 $100\%$ 的数据，$1<=N<=100000$

每个数的绝对值大小不超过 $10^8$。