P17148 [ICPC 2017 Xi'an R] Naomi with Array

现在 Naomi 正面临另一个数学问题。 Naomi 有一个下标从 $1$ 开始的数组，包含 $n$ 个互不相同的非负整数。她需要通过移动这些数字，使数组变为降序排列。每次移动 Naomi 可以选择 $i$ 和 $j$，将位于位置 $i$ 的数移动到位置 $j$，花费为 $i + j$。 假设她将位置 $i$ 的数移动到位置 $j$： - 若 $i < j$，则 $A[i+1], A[i+2], \dots, A[j]$ 依次向前移动一位，变为 $A[i], A[i+1], \dots, A[j-1]$。 - 若 $i > j$，则 $A[j], A[j+1], \dots, A[i-1]$ 依次向后移动一位，变为 $A[j+1], A[j+2], \dots, A[i]$。 Naomi 希望最小化所有移动花费的总和。但这还不够，Naomi 还想知道在总花费最小的前提下，最少需要多少次移动。

输入包含多组测试数据（不超过 $20$ 组）。 对于每组测试数据： 第一行包含一个整数 $n$（$1 \le n \le 1000$）。 接下来一行包含 $n$ 个整数，表示数组 $A$。数组 $A$ 中的每个数均小于 $10^8$。

对于每组测试数据，在一行内输出最小总花费和最少移动次数，两者之间用一个空格分隔。

翻译由 DeepSeek V4 Pro 完成