一天，小雨在仓库里找到了一个序列 ， 是它的长度。
小雨仔细对序列的每一个元素进行了观察，然后她思考出了一个问题。
她希望序列的所有元素全部相等，对此她可以进行一些操作，每次操作如下：
现在小雨知道每个序列里的数字，请问她最少需要操作多少次，使得所有元素全部相等？
可以证明，答案总是存在的。
输入第一行有 个正整数 。
接下来从第二行依次是 序列的元素。
全部相等的最少步数
3 1 2 3
3
4 1 1 1 1
0
【样例解释】
