给定一个偶数长度的序列 $\{a_n\}$，定义「合法」表示 $\forall i<n-1,a_{i}=a_{i+2}$ 。

定义操作：每次选择一个数替换掉某个位置。

求最少需要操作多少次使得序列合法。

$1\leq n\leq 100000,1\leq a_i\leq 100000$。

注：两个序列中的数字不能相同。