小红有一个数组，她每次可以选择数组的一个元素 ，将这个元素分成两个元素 和 ，使得 。 请问小红最少需要操作多少次才可以使得数组的所有元素都相等。

输入描述:

第一行输入一个整数 表示数组长度。第二行输入 个整数表示数组 。

输出描述:

输出一个整数表示答案。