给定一个包含 个整数的数组，其中可能包含 种不同的整数。 要求通过相邻元素的交换，使得数组中所有相同的数字都相邻排列在一起。 你的任务是计算并输出达到这种排列所需的最少交换次数。

输入描述:

第一行包含一个整数 ，表示数组的长度。第二行包含 个整数，表示给定的数组 ()。

输出描述:

输出一个整数，表示达到相同数字相邻排列所需的最少交换次数。