////

题目描述

当满足以下条件时,称序列 $a_1,a_2,...,a_n$ 为 /\/\/\/:

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

给定一个长度为偶数的序列 $v_1,v_2,...,v_n$。

我们希望替换其中一些元素,使该序列成为 /\/\/\/。求最少需要替换的元素个数。

输入格式

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

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

输出格式

输出最少需要替换的元素个数。

样例

4
3 1 3 2

1

序列 $3,1,3,2$ 不是 /\/\/\/,但可以通过替换其中一个元素使其成为 /\/\/\/:例如,把第 4 个元素替换掉,变成 $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$ 的元素全部相同,因此不是 /\/\/\/。

数据范围

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