P1327 数列排序

给定一个数列 $a$，这个数列满足 $a_i \not =a_j$（$i\not=j$），现在要求你把这个数列从小到大排序，每次允许你交换其中任意一对数，请问最少需要几次交换？

无

无

#### 数据规模与约定 对于 $100\%$ 的数据，保证 $1\le n\le10^5$，$-2^{31}\lt a_i\lt2^{31}-1$。