题目描述

有n只昆虫从左至右排成一排，每只昆虫为萤火虫或蜜蜂。

魔术师每次可以将一只萤火虫变为蜜蜂，或者将一只蜜蜂变为萤火虫。魔术师的目标是让所有相邻的昆虫都不相同。请计算他最少需要变多少次。

例如：n=6；从左至右6 只昆虫如下：

将第三只昆虫变为萤火虫，第四只昆虫变为蜜蜂，可以使得所有相邻的昆虫都不相同:

输入描述

第一行输入一个整数n(2 ≤ n ≤ 1000)，表示昆虫的数量；

第二行输入n个整数，整数为1或0；0表示萤火虫，1表示蜜蜂，整数之间以一个空格隔开。

输出描述

输出一个整数，表示魔术师最少需要变的次数。

样例

6
0 1 1 0 0 1

2

提示

本题共有10 组测试用例，每通过一组得 6 分。