3181: 逆序对

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:19 解决:4

题目描述

输入

第一行,一个整数n,表示需要排序的整数数量。   

 第二行,n个整数,表示需要被排序的数。

输出

一行,一个整数,表示所需的最小的交换次数。

样例输入 复制

5
   2 3 5 1 4

样例输出 复制

4

提示