1513: 小D的冰块
[Creator : ]
Description
小D在某个炎热的夏季找到了一堆冰块，她想将冰块从左到右按照从小到大排序，因为她非常“聪明”，所以她每次只能交换相邻的两个冰块，小D想知道最少需要多少次交换能够将冰块从小到大排好序。
形式化地说，一个长度为n的序列，如果只允许“交换相邻两个元素”这一种操作，问最少需要多少次操作能够使序列从小到大排好序。
形式化地说，一个长度为n的序列，如果只允许“交换相邻两个元素”这一种操作，问最少需要多少次操作能够使序列从小到大排好序。
Input
输入有多组测试数据
第一行输入一个正整数n，表示冰块的数量。
第二行输入n个正整数，第i个正整数记作sis_isi，表示从左到右第i个冰块的大小。
数据规模：
* 1≤n≤1001 \le n \le 1001≤n≤100.
* 1≤si≤1001 \le s_i \le 1001≤si≤100.
第一行输入一个正整数n，表示冰块的数量。
第二行输入n个正整数，第i个正整数记作sis_isi，表示从左到右第i个冰块的大小。
数据规模：
* 1≤n≤1001 \le n \le 1001≤n≤100.
* 1≤si≤1001 \le s_i \le 1001≤si≤100.
Output
输出一个正整数，表示最小交换次数。
Sample Input Copy
5
5 4 3 2 1
4
3 1 2 3
Sample Output Copy
10
2