You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

一个序列 $a_1, a_2,…, a_n,$ 被称为/\/\/\/ 序列，当满足以下条件时:

对于每一个$i= 1,2,…,n-2,a_i = a_{i+2}$。

序列中出现了正好两个不同的数字。

给定一个长度为偶数的序列 $v_1,v_2,...,v_n$。 我们想要通过替换其中的一些元素使得这个序列成为 /\/\/\/序列。 找到需要替换的最小元素数量。

输入

输入第一行表示一个整数$n$

输入第二行一共$n$个整数，表示$v$序列

输出

输出需要替换的最小元素数量。

4
3 1 3 2

1

样例解释

序列 3,1,3,2 不是 /\/\/\/，但是我们可以通过替换其中一个元素使其成为 /\/\/\/:例如，将第四个元素替换为3, 1,3, 1.

6
105 119 105 119 105 119

0

样例解释

序列105,119,105,119,105,119 是/\/\/\/序列。

4
1 1 1 1

2

样例解释

序列 1,1,1,1 的元素都相同，因此不是 /\/\/\/ 序列。

提示

$n \leq n \leq 10^5$，$n$是偶数

$1 \leq v_i \leq 10^5$,$v_i$是整数