问题描述

有 ~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\quad C_2\quad\ldots\quad C_N~

输出

输出答案。

样例输入 1

4
3 1 2 1

样例输出 1

2

将第一个球的颜色改为 ~1~，第三个球的颜色改为 ~1~，即可使所有球颜色相同。

少于两次操作不可能使所有球颜色相同，因此输出 ~2~。

样例输入 2

5
3 3 3 3 3

样例输出 2

0

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

样例输入 3

9
4 2 3 3 4 1 2 7 1

样例输出 3

7