题目描述

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

在一次操作中，你可以将任意一个球的颜色更改为 $N$ 种颜色中的任意一种。

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

输入格式

第一行，一个整数 $N(1 \le N \le 100)$。

第二行，$N$ 个整数 $C_1, C_2, \ldots, C_N$，以空格分隔（$1 \le C_i \le N$）。

输出格式

输出一个整数，表示使所有球颜色相同所需的最少操作次数。

样例

4
3 1 2 1

2

5
3 3 3 3 3

0

9
4 2 3 3 4 1 2 7 1

7

说明/提示

样例 1 解释

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

无法通过少于两次的颜色更改使所有球颜色相同，因此输出 $2$。

样例 2 解释

所有球一开始可能已经是相同颜色。