问题2391--小G的日常之ABABAB

2391: 小G的日常之ABABAB

时间限制: 1 Sec  内存限制: 128 MB
提交: 629  解决: 169
[状态] [讨论版] [提交] [命题人:]
题目描述

对于一个序列,所有的奇数位相同,偶数位相同的数列我们称之为ABAB数列。例如:(1,2,1,2)(1,1,1,1)是ABAB数列,而(1,3,2,3)不是ABAB数列。现在,小G给你一个序列,请问最少变化多少个数字可以变化成ABAB数列?

输入

第一行输入一个数n,表示序列的长度为n(n<=1000,且n为一个偶数)
第二行输入n个非负整数(这n个数,都不大于100000)

输出

最少要变化多少个数字

样例输入 Copy
4
1 3 2 3
样例输出 Copy
1
来源/分类