AT_arc103_a [ABC111C] /\/\/\/

[problemUrl]: https://atcoder.jp/contests/abc111/tasks/arc103_a 数列 $ a_1,a_2,...\ ,a_n $ が以下の条件を満たすとき、 /\\/\\/\\/ と呼ぶことにします。 - 各 $ i\ =\ 1,2,...,\ n-2 $ について、$ a_i\ =\ a_{i+2} $ - 数列に現れる数はちょうど $ 2 $ 種類 偶数長の数列 $ v_1,v_2,...,v_n $ が与えられます。 要素をいくつか書き換えることでこの数列を /\\/\\/\\/ にしたいです。 書き換える要素の数は最小でいくつになるか求めてください。

N/A

N/A

### 制約 - $ 2\ \leq\ n\ \leq\ 10^5 $ - $ n $ は偶数 - $ 1\ \leq\ v_i\ \leq\ 10^5 $ - $ v_i $ は整数 ### Sample Explanation 1 数列 $ 3,1,3,2 $ は /\\\\/\\\\/\\\\/ ではありませんが、$ 1 $ 要素書き換えることで /\\\\/\\\\/\\\\/ にすることができます。 例えば、$ 4 $ 要素目を書き換えて $ 3,1,3,1 $ とすればよいです。 ### Sample Explanation 2 数列 $ 105,119,105,119,105,119 $ は /\\\\/\\\\/\\\\/ です。 ### Sample Explanation 3 数列 $ 1,1,1,1 $ は $ 1 $ 種類の数からなる数列であるため、 /\\\\/\\\\/\\\\/ ではありません。