题目描述

n堆纸牌，每次移动随意张到相邻堆，求使各堆数量相同的最少移动次数。

输入格式

纸牌数n，随后n个整数（各堆数量）

输出格式

最少移动次数

样例

输入样例 1

3
3 1 2

输出样例 1

1

输入样例 2

5
6 6 6 6 6

输出样例 2

0

输入样例 3

2
6 8

输出样例 3

1