C. 数列排序

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

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

第一行是一个整数，代表数字个数 $n$ 。

第二行有 $n$ 个整数用空格分隔开，表示数列 $a$ 。

只有一行，包含一个数，表示最少的交换次数。

8
8 23 4 16 77 -5 53 100

$1≤n≤10^5,−2^{31}<ai<2^{31}−1$