AT_arc103_a [ABC111C] /\/\/\/

当数列 $a_1,a_2,\ldots,a_n$ 满足以下条件时，我们称其为 /\\/\\/\\/： - 对于每个 $i=1,2,\ldots,n-2$，都有 $a_i=a_{i+2}$； - 数列中恰好出现了 $2$ 种不同的数。 给定一个偶数长度的数列 $v_1,v_2,\ldots,v_n$。你可以将其中若干元素修改为任意值。请你求出，最少需要修改多少个元素，才能将该数列变为 /\\/\\/\\/。

输入以如下格式从标准输入给出。 > $n$ $v_1$ $v_2$ $\ldots$ $v_n$

输出最少需要修改的元素个数。

## 限制 - $2 \leq n \leq 10^5$ - $n$ 是偶数 - $1 \leq v_i \leq 10^5$ - $v_i$ 是整数 ## 样例解释 1 数列 $3,1,3,2$ 不是 /\\/\\/\\/，但只需修改 $1$ 个元素即可变为 /\\/\\/\\/。例如，将第 $4$ 个元素修改为 $1$，得到 $3,1,3,1$。 ## 样例解释 2 数列 $105,119,105,119,105,119$ 已经是 /\\/\\/\\/。 ## 样例解释 3 数列 $1,1,1,1$ 只包含 $1$ 种数，因此不是 /\\/\\/\\/。 由 ChatGPT 4.1 翻译