题目描述

有 $N$ 个球。每个球被涂成 $N$ 种颜色之一：颜色 $1$ 到颜色 $N$。第 $i$ 个球 $(1\le i\le N)$ 的颜色为 $C_i$。

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

求使所有球颜色相同所需的最少操作次数。

约束

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

输入

输入按以下格式从标准输入给出：

• $N$
• $C_1$ $C_2$ $\ldots$ $C_N$

输出

输出答案。

4
3 1 2 1

2

把第 1 个球的颜色改为 $1$、第 3 个球的颜色改为 $1$，就可以使所有球颜色相同。

不可能通过改变少于两个球的颜色使所有球颜色相同，因此输出 $2$。

5
3 3 3 3 3

0

从一开始所有球的颜色就可能已经相同。

9
4 2 3 3 4 1 2 7 1

7

• 来源：AtCoder ABC 470 B

子任务设置

• 子任务 1（200 分）：无特殊限制。