241464 - 数列排序(sort)

题目描述

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

输入

第一行,正整数 n。 接下来,一共 n 个数,用空格分隔开,表示数列 {a_n}

输出

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

样例

输入

8
8 23 4 16 77 -5 53 100

输出

5
说明

对于100%的数据,有 n \leq 10^5, -2^{31} \leq a_i \leq 2^{31}

题目参数
时间限制 1 秒
内存限制 256 MB
提交次数 55
通过人数 24
金币数量 2 枚
难度 基础


上一题 下一题