题目描述

"作业时间到啦"-- Polycarpus突然想道。当然，他要先做他最喜欢的科目IT（计算机~）Polycarpus奇迹般地在20分钟内做完了除了最后一题以外的所有题目--不过他在最后一题上卡住了。所以Polycarpus想让你帮帮他：

此题定义中，排列就是，在保证1-n个整数都被包含的情况下n个整数的顺序。现在你有一个随机的序列a1,a2,...an（一共n个整数），每个数>=1且<=5000。请帮Polycarpus求出他获得一个排列之前最少需要改变多少数（他不能删除或加入数）。所谓的一次改变就是指把序列中的一个数改掉，比如说换成另一个整数。

输入格式

第一行为整数n(1<=n<=5000),也就是序列中数的个数。第二行为所有整数ai的序列（1<=ai<=5000,1<=i<=n）

输出格式

只输出一个数：最少步数

（样例省略不翻译）

说明/提示

第一个样例就是一个“排列”，所以不用进行改变；

第二个样例中只需要一次改变（关于数字1的改变），所以答案是2；

第三个样例中我们可以把第二个数变成4，第三个数变成2.

样例

3
3 1 2

0

2
2 2

1

5
5 3 3 3 1

2