P5604交替数列 | ||
|
问题描述
何老板给你一个整数数列$a_1,a_2,...,a_n$ 他请你帮忙,把这个数列修改成“交替数列”。
所谓“交替数列”,需要满足下列两个条件:
- \(a_i=a_{i+2} \qquad 1<=i<=n-2\)
- 数列由且仅由两个不同整数构成
问,最少修改几个数,就能将给出的数列改成“交替数列”
输入格式
第一行,一个整数n,表示数列的元素个数,n是一个偶数
第二行,n个空格间隔的整数表示数列
输出格式
一个整数,表示答案
样例输入 1
4
3 1 3 2
样例输出 1
1
说明,改成“3 1 3 1” 或“3 2 3 2”即可
样例输入 2
6
102 219 102 219 102 219
样例输出 2
0
样例输入 3
4
1 1 1 1
样例输出 3
2
说明 一种修改方案是"1 2 1 2"
样例输入 4
8
1 2 3 5 6 2 3 2
样例输出 4
3
样例说明:
改成“3 2 3 2 3 2 3 2”即可
提示
$2<=n<=10^5$
n是偶数
\(1<=a_i<=10^5\)
来源 ARC 103A /\/\/\/