#2683. 排队(奉化2017第4题)

排队(奉化2017第4题)

Description

乐乐的 n 位朋友都拥有唯一的一个编号,编号分别为 1 至 n。某天按到达的时间顺序又给了一个顺序号,此时发现顺序号与多数的朋友编号不一致。乐乐想:如果俩俩交换顺序号,使得每位朋友的编号与顺序号相同,则最少需要交换几次?

Input Format

包含二行:
第一行只有一个正整数:n 表示乐乐朋友的人数
第二行共有 n 个正整数,分别表示按顺序到达的朋友编号

Output Format

只有一行且只有一个正整数:最少的交换次数
5 
4 2 1 5 3
3

Hint

【数据规模】
对于 30%的数据, 1 <= n <= 100
对于 80%的数据, 1 <= n <= 10 000
对于 100%的数据, 1 <= n <= 100 000

Source

贪心