OJ现已增加邮箱找回密码功能,还没有绑定邮箱的同学们请抓紧时间,以免密码丢失无法找回


问题1548--循环

1548: 循环

时间限制: 1 Sec  内存限制: 256 MB
提交: 10  解决: 6
[提交] [状态] [讨论版] [命题人:]

题目描述

给你一个长度为 n 的正整数序列 a ,你有以下两种操作:

1, 选择一个数让这个数减一

2, 选择一个数让这个数加一

现要求你用最少的操作次数让这个序列的数全相等,请你输出最少操作次数

输入

第一行输入一个整数 n1≤ 1000

第二行输入 个整数,第 个整数是 ai(1≤ ai ≤1000)



输出

第一行输出一个整数表示答案

样例输入 Copy

4
1 2 3 4

样例输出 Copy

4

来源/分类