题目描述

学校里有 $n$ 个服务器，第 $i$ 个服务器有 $m_i$ 个任务。

你可以对服务器的任务分配做多次调整，每次可以将一个任务从一个服务器 $a$ 调整到另一个服务器 $b$，这会使 $m_a$ 减小 $1$、$m_b$ 增加 $1$，并耗费 $1$ 秒的时间。

请求出最少多少秒可以使任务分配得尽量平衡。

任务分配得尽量平衡指的是：任务最多的服务器与任务最少的服务器的任务数量的差距尽量小，简单说，就是最小化 $m_{max}−m_{min}$。

输入格式

第一行一个整数 $n$，$1\le n\le 10^5$。

第二行 $n$ 个整数 $m_i$，$0\le m_i\le 20000$。

输出格式

输出一个整数表示答案。

2
1 6

2

7
10 11 10 11 10 11 11

0

5
1 2 3 4 5

3