1892：互不相同
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：2
解决：2
题目描述
贪玩的蒜头君决定玩花椰妹给他的数组。
给定 $n$ 个数组成的数组 $a$ ,其中 $a$ 中的每个数仅为 $1,2,3$ 中的一个,蒜头君可以通过如下多次操作修改数组 $a$ 中的数的值：每次操作，可以选择 $a$ 中的一个元素，并且修改为 $1,2,3$ 中的任意一个值。
蒜头君希望经过若干次修改后，数组内的每个元素都是相邻不相同的，相邻不相同的定义为:
对于 $i\in[2,n-1],a[i]\neq a[i-1]$ 并且 $a[i]\neq a[i+1]$
并且 $a[1]\neq a[2],a[n]\neq a[n-1]$
蒜头君很懒，希望使得数组内每个元素相邻不相同的操作次数最少，请你通过编程找到这个值。
给定 $n$ 个数组成的数组 $a$ ,其中 $a$ 中的每个数仅为 $1,2,3$ 中的一个,蒜头君可以通过如下多次操作修改数组 $a$ 中的数的值：每次操作，可以选择 $a$ 中的一个元素，并且修改为 $1,2,3$ 中的任意一个值。
蒜头君希望经过若干次修改后，数组内的每个元素都是相邻不相同的，相邻不相同的定义为:
对于 $i\in[2,n-1],a[i]\neq a[i-1]$ 并且 $a[i]\neq a[i+1]$
并且 $a[1]\neq a[2],a[n]\neq a[n-1]$
蒜头君很懒，希望使得数组内每个元素相邻不相同的操作次数最少，请你通过编程找到这个值。
输入
第一行个整数 $n$ ，代表数组的长度。
第二行 $n$ 个整数，代表数组 $a$ 中的元素。
对于 $100\%$ 的数据，保证 $n\le 10^5$。
第二行 $n$ 个整数，代表数组 $a$ 中的元素。
对于 $100\%$ 的数据，保证 $n\le 10^5$。
输出
一行一个正整数，代表最少的操作次数。
样例输入-1 复制
9
1 3 2 1 1 3 1 2 2样例输出-1 复制
2样例输入-2 复制
5
2 2 2 2 3样例输出-2 复制
2提示
样例解释1：一种可行的修改方案为修改第五处和最后一处，此时可以考虑修改为如下序列：$1,3,2,1,2,3,1,2,1$
