g5-09120. 相邻交换排序 未做

数组里有 $n$ 个数。每次操作可以交换相邻的两个数。要把它变成非降序列（$a_1\le a_2\le \cdots \le a_n$），最少要交换多少次？

第一行一个整数 $n$。第二行 $n$ 个整数 $a_1,\dots ,a_n$。

一行一个整数：最少交换次数。

逆序对有 $(3,1)$ 和 $(3,2)$ 共 $2$ 个；交换 3 1 得 1 3 2，再交换 3 2 得 1 2 3，两次完成。

$1\le n\le 5000$，$1\le a_i\le 10^9$（可能存在相等的数）。