问题 4555 --最后一题

4555: 最后一题★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 326  解决: 224
[提交][状态][命题人:]

题目描述

嘿,该写作业了”,天佑想到。于是他理所当然的从他最喜欢的功课IT开始了。

天佑在20分钟内完成了除最后一题外的所有任务。

但是,当他在相当一段时间后仍然没有解决最后一题时,他来向你求助了。

随机的数列a1,a2……an包含n(n<=5000)个整数,1<=ai<=5000 

请求出天佑至少要改变几个元素才能得到一个排列。

PS:由n个整数组成,包含从1到n的所有整数(每个数出现且仅出现一次)的序列被称为排列。

输入

第一行,数列元素个数n

第二行,数列ai的各个元素。   (1<=ai<=5000,1<=i<=n)

输出

要改变的最少元素数

样例输入
Copy
3
3 1 2
样例输出
Copy
0

提示

输入样例2

2
2 2

输出样例2

1

输入样例3

5
5 3 3 3 1

输出样例3

2

提示:

第一个例子包含了一个排列的所有元素,所以不需要改变数,答案0

第二个例子只需将第一个元素替换为1即可;

第三个例子可以将第二个元素替换为4,第四个元素替换为2

来源

[提交][状态]