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