题目描述

Aki拿到一个长度为n的数组{$a_1$,$a_2$,$a_3$,...,$a_n$}，以及无限次操作机会，每次操作，他可以挑选任意一个数位置上的数$a_i$，将这个数+1或者-1。

现在Aki想知道，他最少操作多少步，可以使得数组内所有数都变成相同的呢?

输入格式

第一行一个正整数n，代表数的个数，$n<=10^5$ 第二行n个数，代表每个$a_i$，$a_i<=10^6$

输出格式

一个数，代表最小操作次数。

6
1 3 3 3 3 4

3

Hint

样例解释： 将$a_1$执行2次+1操作，$a_6$执行1次-1操作，就使得所有数都相同了，总花费次数为3次