题目描述

当数列 $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$

输出格式

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

样例 1

输入

4
3 1 3 2

输出

1

样例 2

输入

6
105 119 105 119 105 119

输出

0

样例 3

输入

4
1 1 1 1

输出

2

说明/提示

限制

• $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 翻译