该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

小可认为一个数组是好数组当且仅当这个数组中最大值的出现次数比其他数的出现次数都多。

比如 {1,2,3,3} 就是一个好的数组，而 {1,2,3} 则不是一个好的数组。

现在小可拿到了一个长度为 $n$ 的数组，小可可以选择删除一些数字，使得最终数组变成一个好的数组，他想知道最少应该删除几个数字。

输入格式

第一行一个整数 $n$ ，表示数组的大小。

第二行 $n$ 个以空格隔开的整数 $a_i$ ，表示数组。

输出格式

输出最少需要删除的数字个数。

样例

8
1 2 3 2 4 4 3 3

2

4
1 2 3 4

3

样例解释

对于第一组样例，选择删除 $4,4$ 即可。

数据范围

前 $30$ 分，保证 $1 \le n \le 10^3$

$100$ 分，保证 $1 \le n \le 10^6 ,1\le a_i \le n$。