题目描述

数列 $a_1,a_2,...\ ,a_n$ が以下の条件を満たすとき、 /\/\/\/ と呼ぶことにします。

• 各 $i\ =\ 1,2,...,\ n-2$ について、$a_i\ =\ a_{i+2}$
• 数列に現れる数はちょうど $2$ 種類

偶数長の数列 $v_1,v_2,...,v_n$ が与えられます。 要素をいくつか書き換えることでこの数列を /\/\/\/ にしたいです。 書き換える要素の数は最小でいくつになるか求めてください。

输入格式

入力は以下の形式で標準入力から与えられる。

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

输出格式

書き換える要素数の最小値を出力してください。

题目大意

给定一个偶数长度的序列 $\{a_n\}$，定义「合法」表示 $\forall i<n-1,a_{i}=a_{i+2}$ 。

定义操作：每次选择一个数替换掉某个位置。

求最少需要操作多少次使得序列合法。

$1\leq n\leq 100000,1\leq a_i\leq 100000$。

注：两个序列中的数字不能相同。

4
3 1 3 2

1

6
105 119 105 119 105 119

0

4
1 1 1 1

2

提示

制約

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

Sample Explanation 1

数列 $3,1,3,2$ は /\\/\\/\\/ ではありませんが、$1$ 要素書き換えることで /\\/\\/\\/ にすることができます。 例えば、$4$ 要素目を書き換えて $3,1,3,1$ とすればよいです。

Sample Explanation 2

数列 $105,119,105,119,105,119$ は /\\/\\/\\/ です。

Sample Explanation 3

数列 $1,1,1,1$ は $1$ 種類の数からなる数列であるため、 /\\/\\/\\/ ではありません。