题目描述

一个长度为 $n$ 的序列 B = { $b_1$,$b_2$,$b_3$,...$b_n$}，如果满足对于任何 $b_i$，其在序列 B 中均出现 $b_i$ 次，则我们称 B 序列为优秀序列。

现给你一个长度为 $n$ 的序列 A = {$a_1$,$a_2$,$a_3$,...，$a_n$}，请问至少要删除多少个数才能使得他成为优秀序列。

输入格式

第一行输入一个数字 $n$，代表 A 序列的原始长度。

第二行 $n$ 个数字，分别为 $a_1$,$a_2$,$a_3$,...,$a_n$ 的值。

数据范围

对于 30% 的测试数据，$n \le 1000$, $a_i \le 10^6$

对于 100% 的测试数据，$n \le 10^6$, $1 \le a_i \le 10^9$

输出格式

一个正整数，为使得 A 序列成为优秀序列最少需要删除的数的数量。

样例

4
3 3 3 3

1

5
2 4 1 4 2

2