当前没有测试数据。

未加数据

题目描述

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

输入 #1

4
3 1 3 2

输出 #1

1

输入输出样例 #2

输入 #2

6
105 119 105 119 105 119

输出 #2

0

输入输出样例 #3

输入 #3

4
1 1 1 1

输出 #3

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