小红的数字分裂

题目描述

小红有一个数组，她每次可以选择数组的一个元素 $x$ ，将这个元素分成两个元素 $a$ 和 $b$ ，使得 $a+b=x$。

请问小红最少需要操作多少次才可以使得数组的所有元素都相等。

输入格式

第一行输入一个整数 $n(1 \leq n \leq 10^5)$ 表示数组长度。

第二行输入 $n$ 个整数表示数组 $a(1 \leq a_i \leq 10^9)$ 。

输出格式

输出一个整数表示答案。

样例 #1

样例输入 #1

2
2 4

样例输出 #1

1

提示

操作1次，将4分成2和2，数组变成[2,2,2]。