#h110. 相邻相等对

相邻相等对

h110. 相邻相等对

题目描述

给定一个长度为 nn 的整数数组,请统计有多少对相邻元素彼此相等。

也就是说,请统计满足 ai=ai+1a_i=a_{i+1} 的位置 ii 的个数。

输入格式

第一行输入一个整数 nn

第二行输入 nn 个整数 a1,a2,,ana_1,a_2,\ldots,a_n

输出格式

输出一个整数,表示相邻相等元素对的数量。

数据范围

  • 1n1000001\le n\le 100000
  • 1000000ai1000000-1000000\le a_i\le 1000000

样例

7
1 1 2 3 3 3 5
3