题目描述

相邻牌堆之间可移动任意张牌，使所有牌堆数量相等，求最少移动次数。

输入格式

第一行 n，第二行 n 堆牌，保证总数可被 n 整除。

输出格式

输出最少移动次数。

样例

4
9 8 17 6

3

数据范围

1≤n≤100，1≤a_i≤10000。