提示：

• 可任意交换数列两项，不必相邻
• 元素可重

例：$A = \{3, 1, 2, 1\}$

交换 $A_1, A_4$，$A = \{1, 1, 2, 3\}$

已知：

• 若限定只能交换相邻两项，答案等于最少
• 答案等于交换后，所有置换长度减 $1$ 的和
  • 如例子中相当于置换 $(1\ 4)(2)(3)$，最少次数为 $(2 - 1) + (1 - 1) + (1 - 1) = 1$
  • 若元素不重则置换唯一

不知道有没有这样的原题。