题目描述

现在 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$。

输出格式

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

5
10 13 4 8 7

11 2

提示

翻译由 DeepSeek V4 Pro 完成