logo AlgoBeat OnlineJudge
登录 注册

#200323. 数列排序

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

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

输入格式

第一行是一个整数,代表数字个数

第二行有 个整数用空格分隔开,表示数列

输出格式

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

样例

样例输入 1

8
8 23 4 16 77 -5 53 100

样例输出 1

5


数据范围与提示

数据规模与约定

对于 的数据,保证