题目描述

一个序列 $a_1,a_2,... ,a_n$ 被称为 /\/\/\/ 序列当且仅当满足以下条件：

• 对于每个 $i = 1,2,..., n-2$，有 $a_i = a_{i+2}$。
• 序列中恰好出现两个不同的数字。

给定一个长度为偶数的序列 $v_1,v_2,...,v_n$。我们希望通过替换其一部分元素，使得该序列成为 /\/\/\/ 序列。找出需要替换的最小元素数量。

约束条件

• $2 \\leq n \\leq 10^5$
• $n$ 是偶数。
• $1 \\leq v_i \\leq 10^5$
• $v_i$ 是整数。

输入格式

从标准输入中按以下格式给出输入：

$n$

$v_1$ $v_2$ $...$ $v_n$

输出格式

打印需要替换的最小元素数量。

示例输入 1

4
3 1 3 2

示例输出 1

1

序列 $3,1,3,2$ 不是 /\/\/\ 序列，但我们可以通过替换其中一个元素使其成为 /\/\/\/ 序列：例如，将第四个元素替换为 $3,1,3,1$。

示例输入 2

6
105 119 105 119 105 119

示例输出 2

0

序列 $105,119,105,119,105,119$ 是 /\/\/\/ 序列。

示例输入 3

4
1 1 1 1

示例输出 3

2

序列 $1,1,1,1$ 的元素都相同，因此不是 /\/\/\/ 序列。