Monocarp 将 $$$n$$$ 彩色弹珠排成一排。第 $$$i$$$ 弹珠的颜色是 $$$a_i$$$。 Monocarp 喜欢有序的东西,所以他想以这样的方式重新排列弹珠,使所有相同颜色的弹珠形成一个连续的片段(并且每种颜色只有一个这样的片段)。
换句话说,Monocarp 希望重新排列弹珠,以便对于每种颜色 $$$j$$$,如果颜色 $$$j$$$ 的最左边的弹珠是行中的第 $$$l$$$,并且该颜色最右边的弹珠在行中的位置为 $$$r$$$,则从 $$$l$$$ 到 $$$r$$$ 的每个弹珠都具有颜色 $$$j$$$。
为了实现他的目标,Monocarp 可以多次执行以下操作:选择两个相邻的弹珠,然后交换它们。
您必须计算 Monocarp 重新排列弹珠所需执行的最少操作数。注意,具有相同颜色的弹珠的片段的顺序并不重要,只需要对于每种颜色,该颜色的所有弹珠正好形成一个连续的片段。
输入
第一行包含一个整数 $$$n$$$ $$$(2 \le n \le 4 \cdot 10^5)$$$ — 弹珠的数量。
第二行包含一个整数序列 $$$a_1, a_2, \dots, a_n$$$ $$$(1 \le a_i \le 20)$$$,其中 $$$a_i$$$ 是第 $$$i$$$ 弹珠的颜色。
输出
打印 Monocarp 为实现其目标而必须执行的最少操作数。
示例
输入 #1
7 3 4 2 3 4 2 2
输出 #1
3
输入 #2
5 20 1 14 10 2
输出 #2
0
输入 #3
13 5 5 4 4 3 5 7 6 5 4 4 6 5
输出 #3
21
注意
在第一个示例中,三个操作就足够了。首先,Monocarp 应该交换第三个和第四个弹珠,因此颜色顺序为 $$$[3, 4, 3, 2, 4, 2, 2]$$$。然后 Monocarp 应该交换第二个和第三个弹珠,所以序列是 $$$[3, 3, 4, 2, 4, 2, 2]$$$。最后,Monocarp 应该交换第四个和第五个弹珠,因此序列是 $$$[3, 3, 4, 4, 2, 2, 2]$$$。
在第二个示例中,无需执行任何操作。