Migrated from Lutece 2429 狂风呼啸，此时站在你面前的是一队真正的特种兵Ⅱ

All parts of this problem, including description, images, samples, data and checker, might be broken. If you find bugs in this problem, please contact the admins.

Description

出生地现在有 $n$ 名特种兵排成一列，每个特种兵可以选择一种特种装备得到特种技能成为特殊兵种，比如医疗兵，后勤兵……总共有 $20$ 种特种技能，现在为了交流技巧，他们想要相同兵种连续站在一起，移动位置的方法是，一对相邻的特种兵交换位置。

请问最少需要交换多少次？

Input

第一行一个整数 $n(1\le n\le 100000)$。

接下来一行 $n$ 个整数 $a_1$ 到 $a_n$，整数 $a_i(1\le a_i \le 20)$，表示原队列中第 $i$ 个特种兵想要成为的兵种。

Output

一个整数，表示答案。

Samples

13
5 5 4 4 3 5 7 6 5 4 4 6 5

21

Resources

2020 UESTC ICPC Training for Dynamic Programming