灰姑娘在被允许去参加舞会之前，被继母布置了一项任务。

厨房里有 $N$ ($1 \le N \le 1000$) 个装有水的瓶子。每个瓶子最初装有 $L_i$ ($0 \le L_i \le 10^6$) 盎司的水，且每个瓶子的最大容量为 $10^9$ 盎司。为了完成任务，灰姑娘必须在瓶子之间倒水，使得所有瓶子中的水量相等。

灰姑娘请求仙女教母帮助她。在每一次操作中，灰姑娘指定其中一个瓶子作为源瓶子。然后，她选择任意数量的其他瓶子，并为每个选中的瓶子指定从源瓶子倒入该瓶子的水量。接着，仙女教母会瞬间完成这次倒水。

请计算灰姑娘最少需要多少次操作才能完成继母的任务。

输入格式

输入的第一行包含一个整数 $N$ ($1 \le N \le 1000$)，表示瓶子的总数。

第二行包含 $N$ 个整数 $L_i$ ($0 \le L_i \le 10^6$)，表示第 $i$ 个瓶子中初始的水量。

输出格式

输出单行，包含一个整数 $S$，表示灰姑娘完成任务所需的最少操作次数。

样例

输入样例 1

3
5 7 7

输出样例 1

2

输入样例 2

3
21 10 2012

输出样例 2

1

输入样例 3

1
100

输出样例 3

0