何老板给你一个整数数列$a_1,a_2,...,a_n$ 他请你帮忙，把这个数列修改成“交替数列”。
所谓“交替数列”，需要满足下列两个条件：

1. \(a_i=a_{i+2} \qquad 1<=i<=n-2\)
2. 数列由且仅由两个不同整数构成

问，最少修改几个数，就能将给出的数列改成“交替数列”

第一行，一个整数n,表示数列的元素个数，n是一个偶数
第二行，n个空格间隔的整数表示数列

一个整数，表示答案

$2<=n<=10^5$
n是偶数
\(1<=a_i<=10^5\)