题目描述
有一个有 $n$ 个数的序列，每次操作可以交换序列中相邻的两个元素。
求使序列变为最长不下降之序列的最小操作数。
输入
第一行为一个整数 $n$，表示序列长度
第二行为 $n$ 个整数，表示序列中每个元素。
输出
一个整数 $ans$ ，即最少操作次数。
样例输入输出
提示
【样例解释】
开始序列为`2 8 0 3`，目标序列为`0 2 3 8`，可进行三次操作的目标序列：
1. 交换第 $2$ 个数和第 $3$ 个数 ：`2 0 8 3`
2. 交换第 $1$ 个数和第 $2$ 个数：`0 2 8 3`
3. 交换第 $3$ 个数和第 $4$ 个数：`0 2 3 8`
【数据范围】
对于 $30\%$ 的数据，$1 \leq n \leq 10^4$。
对于 $100\%$ 的数据，$1 \leq n \leq 5\times 10^5$。