#arc087a. [arc087_a]Good Sequence

[arc087_a]Good Sequence

题目描述

给定一个长度为NN的正整数序列 a=(a1,a2,...,aN)a = (a_1, a_2, ..., a_N),你的任务是删除其中一些元素,使得aa成为一个好序列

在这里,一个序列 bb 是一个好序列,当且仅当满足以下条件:

  • 对于 bb 中的每个元素 xx,值 xxbb 中出现了恰好 xx 次。

例如,(3,3,3)(3, 3, 3)(4,2,4,1,4,2,4)(4, 2, 4, 1, 4, 2, 4)()()(空序列)是好序列,而 (3,3,3,3)(3, 3, 3, 3)(2,4,1,4,2)(2, 4, 1, 4, 2) 不是。

找出需要移除的最小元素数量,使得 aa 成为一个好序列。

约束条件

  • 1N1051 \leq N \leq 10^5
  • aia_i是整数。
  • 1ai1091 \leq a_i \leq 10^9

输入

从标准输入读取输入数据。数据格式如下:

NN a1a_1 a2a_2 ...... aNa_N

输出

输出需要移除的最小元素数量,使得 aa 成为一个好序列。

示例输入1

4
3 3 3 3

示例输出1

1

例如,我们可以移除一个 33。然后,(3,3,3)(3, 3, 3) 是一个好序列。

示例输入2

5
2 4 1 4 2

示例输出2

2

例如,我们可以移除两个 44。然后,(2,1,2)(2, 1, 2) 是一个好序列。

示例输入3

6
1 2 2 3 3 3

示例输出3

0

示例输入4

1
1000000000

示例输出4

1

移除一个 10910^9。然后,()() 是一个好序列。

示例输入5

8
2 7 1 8 2 8 1 8

示例输出5

5