题目描述

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

INCLUDEPICTURE \d "https://ht.51goc.com/static/problemImage/48969/1770310948919.png/" \* MERGEFORMATINET

小蓝突发奇想，他想移动最少的积木，让这些“楼房”高度相同，如下图所示。你能帮助他吗？

INCLUDEPICTURE \d "https://ht.51goc.com/static/problemImage/48969/1770310958231.png/" \* MERGEFORMATINET

输入小蓝的“楼房”数量n，和每个“楼房”初始的积木数量，计算要将这些“楼房”变得高度相同，最少需要移动多少积木。

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

输入格式

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

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

输出格式

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

6
5 2 4 1 7 5

5

</p>

提示

本题共 10 个测试点。

来源

贪心（加题）