← 返回题目列表

Codeforces · 137/B

B. 排列

中文机器翻译题面 查看原题

“嘿,作业时间到了”——Polycarpus 心想,当然,他从他最喜欢的科目 IT 开始。波利卡普斯在 20 分钟内成功解决了除最后一项任务之外的所有任务。然而,由于他花了相当长的时间未能解决最后一个任务,男孩请求你帮助他。

如果 n 个整数的序列仅包含从 1 到 n 的所有整数一次,则该序列称为排列。

给定一个任意序列 a1, a2, ..., an 包含 n 个整数。每个整数不小于 1 且不大于 5000。确定 Polycarpus 需要更改多少元素才能获得排列(他不应该删除或添加数字)。在一次更改中,他可以修改任何单个序列元素(即用另一个整数替换它)。

输入

输入数据的第一行包含一个整数 n (1 ≤ n ≤ 5000),表示序列中有多少个数字。第二行包含整数 ai 序列 (1 ≤ ai ≤ 5000, 1 ≤ i ≤ n)。

输出

打印唯一的数字 — 获得排列所需的最小更改数。

示例

输入 #1

3
3 1 2

输出 #1

0

输入 #2

2
2 2

输出 #2

1

输入 #3

5
5 3 3 3 1

输出 #3

2

注意

第一个样本包含排列,这就是不需要替换的原因。

在第二个示例中,用数字 1 替换第一个元素就足够了,这将使序列成为所需的排列。

在第三个示例中,我们可以将第二个元素替换为数字 4,将第四个元素替换为数字 2。