Background

题目名称：摆积木

题目描述：

小蓝有许多大小相同的正方体积木。一天，他用积木拼搭了许多“楼房”，每个“楼房”都把积木一个个摞起来，如下图所示。

小蓝突发奇想，他想移动最少的积木，让这些“楼房”高度相同，如下图所示。你能帮助他吗？ 输入小蓝的“楼房”数量n，和每个“楼房”初始的积木数量，计算要将这些“楼房”变得高度相同，最少需要移动多少积木。

数据保证小蓝一定能使这些“楼房”高度相同，即积木总数能被“楼房”数整除。

输入：

第一行一个正整数，为小蓝的“楼房”数量n（2<=n<=20）；

第二行，按字符串形式输入n个正整数（均为1~100的整数），相邻两个正整数用一个空格分隔。每个正整数表示一个“楼房”初始的积木数量。

提示：

s = input() #输入一个字符串，赋值给s

a = s.split(' ') #将字符串s按空格拆分，保存到列表a中

lis = [int(i) for i in a] #将列表a的元素转换成整数，保存到列表lis中

输出：

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

输入样例：

6

5 2 4 1 7 5

输出样例：

5

Limitation

1s, 1024KiB for each test case.