题目描述

小可有一个长度为 $n$ 的整数数组，每个数在 $1$ 到 $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$ 的操作次数为 $3$，而都变成 $2$ 到 $5$ 的任意数字的操作次数都大于 $3$。

数据范围

对于 $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$。