题目描述

一个长度为N的序列B={b1,b2,b3,......bN}，如果满足对于任何bi，其在序列B中均出现bi次，则我们称B序列为优秀序列。

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

输入格式

第一行输入一个数字n，代表A序列的原始长度。第二行n个数字，分别为a1,a2,a3.....an的值。

输出格式

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

4
3 3 3 3

1

</p>

提示

【数据范围】

对于30%的测试数据，n<=1000,a[i]<=1000000

对于100%的测试数据，n<=1000000,1<=a[i]<=1000000000

输入：
5
2 4 1 4 2
输出：
2

来源

连续一段