#arc087a. [arc087_a]Good Sequence
[arc087_a]Good Sequence
题目描述
给定一个长度为的正整数序列 ,你的任务是删除其中一些元素,使得成为一个好序列。
在这里,一个序列 是一个好序列,当且仅当满足以下条件:
- 对于 中的每个元素 ,值 在 中出现了恰好 次。
例如,, 和 (空序列)是好序列,而 和 不是。
找出需要移除的最小元素数量,使得 成为一个好序列。
约束条件
- 是整数。
输入
从标准输入读取输入数据。数据格式如下:
输出
输出需要移除的最小元素数量,使得 成为一个好序列。
示例输入1
4
3 3 3 3
示例输出1
1
例如,我们可以移除一个 。然后, 是一个好序列。
示例输入2
5
2 4 1 4 2
示例输出2
2
例如,我们可以移除两个 。然后, 是一个好序列。
示例输入3
6
1 2 2 3 3 3
示例输出3
0
示例输入4
1
1000000000
示例输出4
1
移除一个 。然后, 是一个好序列。
示例输入5
8
2 7 1 8 2 8 1 8
示例输出5
5