题目描述

有 $N$ 个球。每个球被涂成颜色 $1$ 到颜色 $N$ 中的某一种，第 $i$ 个球 $(1 \le i \le N)$ 的颜色是 $C_i$。

你每次操作可以把任意一个球改成 $N$ 种颜色中的任意一种。

请求出让所有球都变成同一种颜色所需的最少操作次数。

输入格式

N
C_1 C_2 ... C_N

输出格式

输出最少操作次数。

输入示例 1

4
3 1 2 1

输出示例 1

2

示例 1 说明

把第 $1$ 个球改成颜色 $1$、第 $3$ 个球改成颜色 $1$，四个球就都是颜色 $1$ 了，共 $2$ 次操作。

改动少于 $2$ 个球无法做到全部同色（因为颜色 $1$ 只有 $2$ 个球，其余 $2$ 个球必须改），所以答案是 $2$。

输入示例 2

5
3 3 3 3 3

输出示例 2

0

示例 2 说明

一开始就全部同色的情况也是存在的，此时不需要任何操作。

输入示例 3

9
4 2 3 3 4 1 2 7 1

输出示例 3

7

示例 3 说明

出现次数最多的颜色是 $4$、$2$、$3$、$1$（各出现 $2$ 次）。保留其中任意一种（比如颜色 $3$ 的 $2$ 个球），把其余 $9 - 2 = 7$ 个球都改成这种颜色即可。

约束条件

• $1 \le N \le 100$
• $1 \le C_i \le N$
• 所有输入值均为整数