题目内容

超市一条货架上从左到右摆着 $n$ 件商品，第 $i$ 件的拣货优先级为整数 $a_i$。理货员至多可以把某一个连续区间 $[l,r]$ 整体倒序一次（也可以不操作），以便减少“左边优先级反而更高、拣货路径交叉”的情况。区间反转是指把 $[a_l,a_{l+1},\ldots,a_r]$ 变成 $[a_r,a_{r-1},\ldots,a_l]$；若 $l=r$ 则等价于不操作。

逆序对是满足 $1 \le i < j \le n$ 且 $a_i > a_j$ 的有序对数量（相等不计入）。请在至多一次区间反转后，使逆序对数量尽可能小，并输出该最小值。

约束：序列长度不超过 2000，每个元素为正整数且不超过 1000000000。

输入描述