2177: 交换次数
[Creator : ]
Description
给定一组长度为n的无序整数序列 $a$ ，每次只能交换相邻的两个元素，求最少交换几次才能使序列有序。
Input
第一行一个整数表示n。
第二行 n 个整数，第 i 个整数表示 $a_i$。（$1 \le n \le 1000$, $1 \le a_i \le 10000$）
第二行 n 个整数，第 i 个整数表示 $a_i$。（$1 \le n \le 1000$, $1 \le a_i \le 10000$）
Output
一个整数表示最小的交换次数。
Sample Input Copy
4
5 3 6 1
Sample Output Copy
2
HINT
交换两次后原序列变成 6 5 3 1，可以发现没有更优的方案。