给定一个数列 ,这个数列满足 (),现在要求你把这个数列从小到大排序,每次允许你交换其中任意一对数,请问最少需要几次交换?
第一行是一个整数,代表数字个数 。
第二行有 个整数用空格分隔开,表示数列 。
只有一行,包含一个数,表示最少的交换次数。
8 8 23 4 16 77 -5 53 100
5
对于 的数据,保证 ,。