2072: 任意排列
[Creator : ]
Description
给定一个长度为n的数组 {a}，对 {a} 进行任意排列之后得到新的数组 {b}，求满足 i∈[1,n]，ai≠bi的 i 最多可能个数。
Input
第一行，一个整数 n(1<=n<=105)
第二行，n 个正整数 ai(1<=ai<=105)
第二行，n 个正整数 ai(1<=ai<=105)
Output
一行一个整数代表答案。
Sample Input Copy
5
1 1 2 2 5
Sample Output Copy
5
HINT
将{a}通过任意排列后得到{b}={2,5,1,1,2}，此时{a}={1,1,2,2,5}，所以答案为5