题目描述

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

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

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

输入格式

第一行一个整数n(1≤n≤10^3)，代表“楼房”的数量；

第二行n个整数ai(1≤ai≤100)，代表每个“楼房”初始的积木数量。

输出格式

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

输入/输出样例

6
5 2 4 1 7 5

5

说明/提示

时间1000ms，内存256MiB