小红的数字分裂
题号：NC266122
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

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

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

输入描述:

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

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

输出描述:

输出一个整数表示答案。
示例1

输入

复制 
2
2 4

输出

复制 
1

说明

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