P5414 [YNOI2019] 排序

对于一个数列 $\{7, 1, 2, 3\}$ 进行排序，我们可以把 $7$ 从头移动到尾。但是这个操作的成本是 $7$，并不是最佳的。最佳的排序方式是将连续的 $1,2,3$ 移动到 $7$ 的前面。这样的话，总的操作成本就是 $1+2+3=6$，比之前的成本 $7$ 要小。 你的任务是，对于一个给定的数列，输出对这个数列进行排序的最小成本。

无

无

对于 $60\%$ 的数据：$0 < n \leq 60$，$-10^{7} \leq k_i \leq 10^{7}$ 对于 $80\%$ 的数据：$0 < n \leq 80$，$-10^{7} \leq k_i \leq 10^{7}$ 对于 $100\%$ 的数据：$0 < n ≤ 10^2$，$-10^{7} \leq k_i \leq 10^{7}$