A1420. 数组嗯调整
编程题
入门
知识点
题目描述
数学课上，$AC$ 狗遇到一个简单问题。
给定一组数，共 $N$ 个，对于每个数可以有两种操作，将其加一或者减一，每次操作代价为 $1$。让这个数组中所有数都相等，最小需要花的代价是多少？
虽然 $AC$ 狗智商比肩带树，但是他不会这个问题，请你来帮他解决。
给定一组数，共 $N$ 个，对于每个数可以有两种操作，将其加一或者减一，每次操作代价为 $1$。让这个数组中所有数都相等，最小需要花的代价是多少？
虽然 $AC$ 狗智商比肩带树，但是他不会这个问题，请你来帮他解决。
输入格式
输入的第一行为一个整数 $N$。
接下来一行共 $N$ 个数。
接下来一行共 $N$ 个数。
输出格式
输出为一个整数，代表最小代价。
输入输出样例
输入 #1
5 5 3 3 3 3
输出 #1
2
输入 #2
4 1 2 3 4
输出 #2
4
说明/提示
【样例解释】
对于样例2，把所有数变成$2$或者$3$的代价最小，都为$4$。
【数据规模】
对于100%的数据，$1\le N\le 10000$
每个数的大小不超过 $1000$
对于样例2，把所有数变成$2$或者$3$的代价最小，都为$4$。
【数据规模】
对于100%的数据，$1\le N\le 10000$
每个数的大小不超过 $1000$