暂无测试数据。

题目描述

贪玩的蒜头君决定玩花椰妹给他的数组。

给定 $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$。

本题共 $20$ 个测试点，各测试点详细信息见下表。

测试点编号	$n\le$	$a$中的元素
$1$	$10$	由 $1$ 组成
$2$	$10$	由 $2$ 组成
$3$	$10$	由 $3$ 组成
$4$	$10$	由 $1,2,3$ 组成
$5$	$10$	由 $1,2,3$ 组成
$6$	$10$	由 $1,2,3$ 组成
$7$	$10^5$	由 $1$ 组成
$8$	$10^5$	由 $2$ 组成
$9$	$10^5$	由 $3$ 组成
$10$	$10^5$	前 $50000$ 个元素由$1$组成，后$50000$个元素由$2$组成
$11$	$10^5$	由 $1,2,3$ 组成
$ 12 $	$10^5$	由 $1,2,3$ 组成
$13$	$10^5$	由 $1,2,3$ 组成
$14$	$10^5$	由 $1,2,3$ 组成
$15$	$10^5$	由 $1,2,3$ 组成
$16$	$10^5$	由 $1,2,3$ 组成
$17$	$10^5$	由 $1,2,3$ 组成
$18$	$10^5$	由 $1,2,3$ 组成
$19$	$10^5$	由 $1,2,3$ 组成
$20$	$10^5$	由 $1,2,3$ 组成

9
1 3 2 1 1 3 1 2 2

2

5
2 2 2 2 3

2