题目描述

dch不仅有很多的小号，他还有大量的好 ♂ 友，这些好友随机的分在N个分组中，现在他想要把这些好友均分，保证QQ好友的总数为N的倍数。请你写出程序帮他算一算最少要执行多少次操作（假定一次最多可以移动这个分组全部的好友并且只能移动到相邻的分组）。

输入格式

第一行一个整数N，接下来N行每行一个整数Ai代表每个分组的人数。

输出格式

一个整数，表示均分过程需要的最少步数。

样例

###输入样例

4
9 8 17 6

###输出样例

3

数据范围与提示

1 <= N <= 100

1<= Ai <=10000