题目描述

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

比如：输入 $1$ $0$ $1$ $0$ $1$ $0$ ，那么有 $6$ 对相邻的珠子是不同颜色的。

输入

第一行，一个整数 $N$ ；

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

输出

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

样例

6 
1 0 0 1 1 1

2

说明

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

来源

数组问题