题目描述

一个序列有 $a_1, a_2, ..., a_n$ 满足如下条件则称之为波浪线序列：

1. 对于 $i=1,2,...,n-2$，$a_i=a_{i+2}$。
2. 该序列只有两个不同数字。

给定长度为偶数的序列，我们想要知道，要替换多少元素，该序列才能成为波浪线序列？找出最小替换数量。

输入格式

第一行一个整数 $n$。

第二行 $n$ 个正整数 $a_1, a_2, ..., a_n$。

输出格式

输出该序列要成为波浪线序列最少需要替换元素的数目。

样例

4
3 1 3 2

1

解释#1

因为序列 3 1 3 2 不是波浪线序列，但是我们把其中一个元素替换掉就可以把它变成波浪线序列，例如，我们用 1 替换第四个元素，该序列就变成了 3 1 3 1

6
105 119 105 119 105 119

0

解释#2

序列本身已经是波浪线序列，不需要元素替换。

4
1 1 1 1

2

解释#3

改变两个元素，就可以变成波浪线序列。

数据范围/约定

$2\leq n\leq 10^5$，$n$ 为偶数。

$1\leq v_i\leq 10^5$，$v_i$ 为整数。