Background

$大家应该都做过过山车吧（没做过想象一下自己做过）$

$假设你最好的基友正坐在上面准备体验你设计的赛道$ $你肯定不会亏待他的，对吧$

Description

$我们把整个赛道抽象为一个数组$

$我们定义一个完美的过山车赛道有两个条件$

$条件1：对于每一个$ $i\in[1,n-2]$，$a_{i}=a_{i+2}$

$条件2：整个数组中只有两个不同的数字$

$比如1 3 1 3就是一个完美的赛道$ $而1 3 2 3就不是，因为有三个不同的数字$ $1 3 3 1也不是，因为对于i等于1，没有满足第一条$

$给你一个数组代表过山车每个点的高度，你每次可以将一个数改为任意一个其他的数$

$请问最少需要多少次，才可以把它改为一个完美赛道呢$

Format

Input

$第一行输入一个数n，表示数组长度,保证n是偶数$

$2\leq n\leq 10^{5}$ . $接下来输入n个数$ $其中对于每个数vi$ $1\leq vi\leq 10^{5}$ .

Output

$最小改动次数，使得数组变为完美赛道$

Samples

4
3 1 3 2

1

$将2改为1，即为完美赛道，最小改动一次$

Limitation

1s, 1024KiB for each test case.