← 返回题目列表

AtCoder · arc103_a

C. 交错波纹

中文机器翻译题面 查看原题

分数: 300 点

问题陈述

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

  • 对于每个 i = 1,2,..., n-2, a_i = a_{i+2}.
  • 序列中出现了两个不同的数字。

给你一个序列 v_1,v_2,...,v_n 其长度为偶数。 我们想通过替换它的一些元素来使这个序列 /\/\/\/ 。 找到需要替换的最少元素数。

约束

  • 2 \leq n \leq 10^5
  • n 是偶数。
  • 1 \leq v_i \leq 10^5
  • v_i 是一个整数。

输入

输入由标准输入按以下格式给出:

n
v_1 v_2 ... v_n

输出

打印需要替换的最小元素数。


示例输入 1

4
3 1 3 2

示例输出 1

1

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


示例输入 2

6
105 119 105 119 105 119

示例输出 2

0

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


示例输入 3

4
1 1 1 1

示例输出 3

2

序列的元素 1,1,1,1 都是一样的,所以不是/\/\/\/。