题目描述

有 $n$ 个数围成一个环。请统计有多少对相邻位置上的数不同。在环中，第 $n$ 个数与第 $1$ 个数也相邻。

输入格式

第一行输入一个整数 $n$。

第二行输入 $n$ 个整数，表示环上按顺序排列的数。

输出格式

输出一个整数，表示相邻且数值不同的相邻对数量。

5
1 1 2 2 3

3

数据范围与提示

• $1 \le n \le 10^5$
• 输入整数的绝对值不超过 $10^9$。
• 需要比较 $(1,2),(2,3),\ldots,(n-1,n),(n,1)$ 这些相邻对。

来源

数组与环形结构