CF1215E Marbles

有 $n (n \le 4 \times 10^5) $ 个珠子，第 $i$ 个珠子颜色是 $ c_i (c_i \le 20)$，每次操作把**相邻**的两个珠子交换。现在要把相同颜色的珠子排列在相连的一段，问至少要多少次操作。

第一行：一个数 $n$。 第二行：$n$ 个数，表示珠子的颜色。

一行：至少交换的次数。

对于第一个样例：先交换第三个和第四个珠子，得到 $[3, 4, 3, 2, 4, 2, 2]$；再交换第二个和第三个珠子，得到 $[3, 3, 4, 2, 4, 2, 2]$；最后交换第四个和第五个珠子，得到 $[3, 3, 4, 4, 2, 2, 2]$。 对于第二个样例，不需要进行任何操作