“嘿,该写作业了”,天佑想到。于是他理所当然的从他最喜欢的功课IT开始了。
天佑在20分钟内完成了除最后一题外的所有任务。
但是,当他在相当一段时间后仍然没有解决最后一题时,他来向你求助了。
随机的数列a1,a2……an包含n(n<=5000)个整数,1<=ai<=5000
请求出天佑至少要改变几个元素才能得到一个排列。
PS:由n个整数组成,包含从1到n的所有整数(每个数出现且仅出现一次)的序列被称为排列。
“嘿,该写作业了”,天佑想到。于是他理所当然的从他最喜欢的功课IT开始了。
天佑在20分钟内完成了除最后一题外的所有任务。
但是,当他在相当一段时间后仍然没有解决最后一题时,他来向你求助了。
随机的数列a1,a2……an包含n(n<=5000)个整数,1<=ai<=5000
请求出天佑至少要改变几个元素才能得到一个排列。
PS:由n个整数组成,包含从1到n的所有整数(每个数出现且仅出现一次)的序列被称为排列。
第一行,数列元素个数n,
第二行,数列ai的各个元素。 (1<=ai<=5000,1<=i<=n)
要改变的最少元素数
3 3 1 2
0
输入样例2
2
2 2
输出样例2
1
输入样例3
5
5 3 3 3 1
输出样例3
2
提示:
第一个例子包含了一个排列的所有元素,所以不需要改变数,答案为0;
第二个例子只需将第一个元素替换为1即可;
第三个例子可以将第二个元素替换为4,第四个元素替换为2。