149. 好数组
内存限制:256 MB
时间限制:1.000 S
题目描述
小红定义一个数组是好数组,当且仅当该数组中有且仅有一个元素和其他元素不同,剩余的所有元素相同。
例如,[2,2,2,5,2,2] 是好数组。
小红拿到了一个数组,她可以进行若干次操作,每次操作可以使得一个元素加 1 或者减 1。小红希望用尽可能少的操作次数使得该数组变成好数组,你能帮帮她吗?
输入
第一行输入一个正整数 n(2 <= n <= 10^5),代表数组的大小。
第二行输入 n 个正整数 ai(1 <= ai <= 10^9),代表数组的元素。
输出
一个整数,代表最小的操作次数。
样例输入 复制
6
2 2 4 5 1 2
样例输出 复制
3
提示
对第三个元素进行两次减 1 操作,对第五个元素进行一次加 1 操作即可。