1315: 20级算法课实验五:蜘蛛纸牌

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

Description

义往尘沙是个蜘蛛纸牌迷,恰好也是个强迫症。每次开始玩蜘蛛纸牌之前他都一定要先把所有纸牌堆排成长度一样的纸牌牌阵列。现在他把游戏的修改权限交给了你,希望你能帮他把这些随机生成的牌堆排成长度都一样的阵列。

初始有n个牌堆,每个牌堆长为ai张牌。你拥有最高权限,可以无视纸牌牌面大小任意从一个牌堆中选取若干张纸牌,再将选中的纸牌移动到其他牌堆后面;以上视为一次完整的移动操作。那么你至少需要进行多少次移动操作才能让这些牌堆长度相同呢

Input

第一行输入一个整数n,代表牌堆数量 第二行输入n个整数ai,代表牌堆的纸牌数、

Output

输出一个整数表示最小操作数,保证每个测试样例都有解。

Sample Input Copy

5
1 2 3 4 5

Sample Output Copy

2

HINT

注意:请不要抄袭他人代码提交,所有的被OJ查重的代码即使正确也会被修改为答案错误



数据范围:$1 <= n<= 10,1 <= a[i] <=100$

样例说明 从第4堆纸牌中拿出一张放在第2堆纸牌后

从第5堆纸牌中拿出两张放在第1堆纸牌后

纸牌的数量变为[3,3,3,3,3]

操作数为2

Source/Category