/\/\/\/（摆动数组的应用&结构体数组标记法）

A sequence a1,a2,…,an is said to be /\/\/\/ when the following conditions are satisfied:

译：一个序列a1,a2,....an如果是/\/\/\/数列，那么会满足下列条件

For each i=1,2,…,n−2, ai=ai+2.
Exactly two different numbers appear in the sequence.
You are given a sequence v1,v2,…,vn whose length is even. We would like to make this sequence /\/\/\/ by replacing some of its elements. Find the minimum number of elements that needs to be replaced.

译：对于每个i=1,2，……，n-2,ai=a(i+2)，在每个序列中出现两个不相等数字。现有一个序列v1,v2,...,vn，它的长度是一个偶数，我们可以通过换一些数字来把这个序列变成一个/\/\/\/数组。输出所需替换的最小数目。

Constraints
2≤n≤1e5
n is even.
1≤vi≤1e5
vi is an integer.

 

输入

Input is given from Standard Input in the following format:

n
v1 v2 … vn

 

输出

Print the minimum number of elements that needs to be r