问题 4990 --波浪线 (bolang)

4990: 波浪线 (bolang)

题目描述

  一个序列有$a_1,a_2, \dots, a_n$满足如下条件则称之为波浪线序列:
1,对于$ i=1,2,… , n-2,a_i=a_{i+2}$
2,该序列只有两个不同数字。
给定长度为偶数的序列,我们想要知道,要替换多少元素,该序列才能成为波浪线序列? 找出最小替换值。

输入

N
V1 v2 … vn

输出

输出该序列要成为波浪线序列最少需要替换元素的数目。

样例输入输出

输入#1 复制
4
3 1 3 2
输出#1 复制
1
输入#2 复制
6
105 119 105 119 105 119
输出#2 复制
0
输入#3 复制
4
1 1 1 1
输出#3 复制
2

提示

因为序列 3 1 3 2 不是波浪线序列,但是我们把其中一个元素替换掉就可以把它变成波浪线
序列,例如,我们用 1 替换第四个元素,该序列就变成了 3 1 3 1

序列本身已经是波浪线序列,不需要元素替换
改变两个元素,就可以变成波浪线序列
$2<= n<=10^5$
N 为偶数
$1<= vi<=10^5$
vi为整数


序号 标题 作者 发表时间 费用 订购数 操作