对于一个序列，所有的奇数位相同，偶数位相同的数列我们称之为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）

最少要变化多少个数字