题目描述

一个序列可以被称作 /\/\/\/ 的话，该序列应该满足如下条件：

• 对于任意的 $1 \le i \le n - 2$，$a_i = a_{i + 2}$。
• 有且仅有两个不同的数出现在序列中。

现在给你一个长度为偶数的序列 $v_1 \sim v_n$，我们希望通过替换一些元素，将这个序列变成 /\/\/\/，请找出需要替换的元素的最小个数。

输入格式

第一行，一个偶数 $n\ (2 \le n \le 10^5)$。

第二行 $n$ 个整数，表示给定的序列。

输出格式

需要替换的元素的最小个数。

4
3 1 3 2

1

6
105 119 105 119 105 119

0

4
1 1 1 1

2