C - /\/\/\/

分值: $300$ 分

题目描述

一个序列 $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$

输出

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

4
3 1 3 2

1

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

6
105 119 105 119 105 119

0

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

4
1 1 1 1

2

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