2841: PTK11 摆积木

Memory Limit:256 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

小蓝有许多大小相同的正方体积木。一天,他用积木拼搭了许多“楼房”,每个“楼房”都把积木一个个摞起来,如下图所示。 ![](https://s1.ax1x.com/2023/09/02/pPBvdyD.png) 小蓝突发奇想,他想移动最少的积木,让这些“楼房”高度相同,如下图所示。你能帮助他吗? ![](https://s1.ax1x.com/2023/09/02/pPBvwOe.png) 输入小蓝的“楼房”数量n,和每个“楼房”初始的积木数量,计算要将这些“楼房”变得高度相同,最少需要移动多少积木。 数据保证小蓝一定能使这些“楼房”高度相同,即积木总数能被“楼房”数整除。

Input

第一行一个正整数,为小蓝的“楼房”数量n(2<=n<=20); 第二行,按字符串形式输入n个正整数(均为1~100的整数),相邻两个正整数用一个空格分隔。每个正整数表示一个“楼房”初始的积木数量。

Output

一个整数,表示要将这些“楼房”变得高度相同,最少需要移动的积木数量。

Sample Input Copy

6
5 2 4 1 7 5

Sample Output Copy

5

HINT

[md] s = input() #输入一个字符串,赋值给s a = s.split(' ') #将字符串s按空格拆分,保存到列表a中 lis = [int(i) for i in a] #将列表a的元素转换成整数,保存到列表lis中 [/md]