Problem1430--冒泡排序-交换次数

1430: 冒泡排序-交换次数

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 780  Solved: 348
[Status] [Submit] [Creator:]

Description

现在有n个不相同的正整数，我们每次可以交换其中相邻的两个数，请问最少需要多少次交换可以让这n个数从小到大有序排列。

Input

共两行
第一行，一个正整数n。
第二行，n个不相同的正整数，用一个空格隔开。（n<=10000）

Output

一个正整数，代表最少需要交换的次数。

Sample Input Copy 

5
8 1 4 2 6

Sample Output Copy 

5

Source/Category

 提高C  
[Submit] [Status]