数列排序
题目描述
给定一个数列 $a$,这个数列满足 $a_i \not =a_j$($i\not=j$),现在要求你把这个数列从小到大排序,每次允许你交换其中任意一对数,请问最少需要几次交换?
输入输出格式
输入格式
第一行是一个整数,代表数字个数 $n$。
第二行有 $n$ 个整数用空格分隔开,表示数列 $a$。
输出格式
只有一行,包含一个数,表示最少的交换次数。
输入输出样例
输入样例 #1
8
8 23 4 16 77 -5 53 100
输出样例 #1
5
说明
#### 数据规模与约定
对于 $100\%$ 的数据,保证 $1\le n\le10^5$,$-2^{31}\lt a_i\lt2^{31}-1$。