相邻变化次数

题目描述

相邻两次读数不同时，称这两次之间发生一次变化。求N次读数共有多少次相邻变化；N=1时没有相邻对，结果为0。

输入格式

第一行整数N；第二行依次给出N个整数。

输出格式

输出变化次数。

样例 1

输入

5
1 1 2 2 1

输出

2

说明

在第2到3条、第4到5条之间变化。

样例 2

输入

1
9

输出

0

说明

没有相邻对。

数据范围

• 1≤N≤100000。
• 每个整数在-1000000000至1000000000之间，允许重复；输入顺序为题目中的原始顺序。