题目描述

杰克把 N (3 <= N <= 80) 粒蓝色和橙色的珠子连成了一串，问有多少对珠子（相邻的）是不同颜色的。

输入格式

第一行，一个整数 N ；
第二行， N 个数字（ 0 或 1 ），其中 0 表示橙色， 1 表示蓝色。

输出格式

输出相邻两粒珠是不同颜色的对数。

样例

输入

6 

输出

1 0 0 1 1 1

2

提示

注意边界问题，也就是第一个和最后一个珠子。

来源

数组问题