题目描述

班级里有 $n$ 个学生，每人当前参加了一个兴趣小组，小组编号在 $1$ 到 $n$ 之间。老师希望全班学生最终都加入同一个兴趣小组。为此，老师可以多次操作：每次选择一名学生，让他换到另一个兴趣小组（可以任意选择编号，也可以留在原小组）。

请你计算：最少需要进行多少次换组操作，才能使所有人的小组编号完全相同？

输入格式

第一行一个整数 $n$，表示学生人数。

第二行 $n$ 个整数 $a_1, a_2, \dots, a_n$，表示每个学生当前所在的小组编号。

输出格式

一行一个整数，表示最少换组次数。

样例

5
1 1 3 4 5

3

6
1 1 2 2 3 3

4

样例解释

• 样例 1：目前编号 $1$ 的小组已有 $2$ 人，人数最多。若统一为编号 $1$，需要让其余 $3$ 人换组，故最少换组次数为 $3$。
• 样例 2：编号 $1$、$2$、$3$ 各有 $2$ 人。无论统一为哪个编号，都需让其余 $4$ 人换组，最少换组次数为 $4$。

数据范围

对于 $30\%$ 的数据，$1\le a_i\le 2$。

对于 $80\%$ 的数据，$2\le n\le 1000$。

对于 $100\%$ 的数据，$2\le n\le 10^5$，$1\le a_i\le n$。