题目描述
当满足以下条件时,序列 $a_1,a_2,... ,a_n$ 被称为 /\\/\\/\\/:
- 对于每个 $i = 1,2,..., n-2$、$a_i = a_{i+2}$。
- 序列中出现了两个不同的数字。
给定一个长度为偶数的序列 $v_1,v_2,...,v_n$。学姐希望通过替换该序列的一些元素来使其成为 /\\/\\/\\/ 。但是学姐不想思考,于是想让你找出需要替换的最少元素数。
输入格式
第一行一个正整数 $n(2\leqslant n\leqslant 10^5\text{ 且 } n\text{ 是偶数})$,第二行 $n$ 个正整数 $v_1,v_2,\cdots,v_n(1\leqslant v_i\leqslant 10^5)$。