问题2072--任意排列

2072: 任意排列

[命题人 : ]
时间限制 : 1 sec  内存限制 : 128 MB

提交
解决: 40提交量: 160统计

题目描述

给定一个长度为n的数组 {a}，对 {a} 进行任意排列之后得到新的数组 {b}，求满足 i∈[1,n]，ai≠bi的 i 最多可能个数。

输入

第一行，一个整数 n(1<=n<=105)
第二行，n 个正整数 ai(1<=ai<=105)

输出

一行一个整数代表答案。

样例输入 Copy 

5
1 1 2 2 5

样例输出 Copy 

5

提示

将{a}通过任意排列后得到{b}={2,5,1,1,2}，此时{a}={1,1,2,2,5}，所以答案为5

来源/分类

2022级ACM集训队选拔赛（1） 
提交